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Abstract. Let A; be a local field, and T < GL„(fc) a linear group over k. 
We prove that either T contains a relatively open solvable subgroup, or 
it contains a relatively dense free subgroup. This result has applications 
in dynamics, Riemannian foliations and profinite groups. 

1. Introduction 

In his celebrated 1972 paper [2H] J. Tits proved the following fundamental 
dichotomy for linear groups: Any finitely generated 1 linear group contains 
either a solvable subgroup of finite index or a non-commutative free subgroup. 
This result, known today as "the Tits alternative", answered a conjecture 
of Bass and Serre and was an important step towards the understanding of 
linear groups. The purpose of the present paper is to give a topological analog 
of this dichotomy and to provide various applications of it. Before stating 
our main result, let us reformulate Tits' alternative in a slightly stronger 
manner. Note that any linear group T < GL n {K) has a Zariski topology, 
which is, by definition, the topology induced on V from the Zariski topology 
on GL n (K). 

Theorem 1.1 (Tits' alternative). Let K be a field and V a finitely generated 
subgroup of GL n (K). Then either T contains a Zariski open solvable subgroup 
or T contains a Zariski dense free subgroup of finite rank. 

Remark 1.2. Theorem 11.11 seems quite close to the original theorem of Tits, 
stated above. And indeed, it is stated explicitly in in the particular 
case when the Zariski closure of T is assumed to be a semisimple Zariski 
connected algebraic group. However, the proof of Theorem 11.11 relies on the 
methods developed in the present paper which allow one to deal with non 
Zariski connected groups. We will show below how Theorem 1 1 . 1 1 can be easily 
deduced from Theorem II .31 below. 

The main purpose of our work is to prove the analog of Theorem 11.11 in 
case the ground field, and hence any linear group over it, carries a more 
interesting topology than the Zariski topology, namely for local fields. 
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Assume that A; is a local field, i.e. R, C, a finite extension of Q p , or a 
field of formal power series in one variable over a finite field. The full linear 
group GL n (k) and hence any subgroup of it, is endowed with the standard 
topology, that is the topology induced from the local field k. We then prove 
the following: 

Theorem 1.3 (Topological Tits alternative). Let k be a local field and V a 
subgroup of GL n (K). Then either V contains an open solvable subgroup or 
T contains a dense free subgroup. 

Note that V may contain both a dense free subgroup and an open solvable 
subgroup: in this case Y has to be discrete and free. For non discrete groups 
however, the two cases are mutually exclusive. 

In general, the dense free subgroup from Theorem 11.31 may have an infi- 
nite (but countable) number of free generators. However, in many cases we 
can find a dense free subgroup on finitely many free generators (see below 
Theorems 15 . II and 15. 7|) . This is the case, for example, when V itself is finitely 
generated. For another example consider the group SL n (Q), n > 2. It is not 
finitely generated, yet, we show that it contains a free subgroup of rank 2 
which is dense with respect to the topology induced from SL n (R). Similarly, 
for any prime p G N, we show that SL„(Q) contains a free subgroup of finite 
rank r = r(n, p) > 2 which is dense with respect to the topology induced 
from SL n (Q p ). 

When char(k) = 0, the linearity assumption can be replaced by the 
weaker assumption that T is contained in some second-countable fc-analytic 
Lie group G. In particular, Theorem 11.31 applies to subgroups of any real 
Lie group with countably many connected components, and to subgroups of 
any group containing a p-adic analytic pro-p group as an open subgroup of 
countable index. 

Let us indicate how Theorem 11.31 implies Theorem 11.11 Let K be a field, 
r < GL n (K) a finitely generated group, and let R be the ring generated by 
the entries of V. By a variant of the Noether normalization theorem R can be 
embedded in the valuation ring O of some local field k. Such an embedding 
induces an embedding i of T in the linear pro- finite group GL n (0). Note 
also that the topology induced on F from the Zariski topology of GL n (K) 
coincides with the one induced from the Zariski topology of GL n (k) and 
this topology is weaker then the topology induced by the local field k. If 
i(r) contains a relatively open solvable subgroup then so is its closure, and 
by compactness, it follows that T is almost solvable, and hence its Zariski 
connected component is solvable and Zariski open. If i(T) does not contain 
an open solvable subgroup then, by Theorem 11.31 it contains a dense free 
subgroup which, as stated in a paragraph above, we may assume has finite 
rank. This free subgroup is indeed Zariski dense. 
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The first step toward Theorem 1 1 . 31 was carried out in our previous work 
In |3] we made the assumption that k = R and the closure of T is connected. 
This considerably simplifies the situation, mainly because it implies that T 
is automatically Zariski connected. A main achievement of the present work 
is the understanding of dynamical properties of projective representations of 
non Zariski connected algebraic groups (see Section HJ). Another new aspect 
is the study of representations of finitely generated integral domains into 
local fields (see Section |2J) which allows us to avoid the rationality of the 
deformation space of T in GL n (k), and hence to drop the assumption that T 
is finitely generated. 

For the sake of simplicity, we restrict ourselves throughout this paper to 
a fixed local field. However, the proof of Theorem 11.31 applies also in the 
following more general setup: 

Theorem 1.4. Let k%, k%, . . . , k r be local fields and let T be a (finitely gen- 
erated) subgroup o/nj=i GL n (ki). Assume that T does not contain an open 
solvable subgroup, then T contains a dense free subgroup (of finite rank). 

We also note that the argument of Section El where we build a dense free 
group on infinitely many generators, is applicable in a much grater generality. 
For example, we can prove the following adelic version: 

Proposition 1.5. Let K be an algebraic number field and G a simply con- 
nected semisimple algebraic group defined over K , let Vk be the set of all 
valuations of K . Then we have: 

• Strong approximation version: For any vq G Vk such that G in not 
K VQ anisotropic, G(K) contains a free subgroup of infinite rank whose 
image under the diagonal embedding is dense in the restricted topo- 
logical product corresponding to Vk \ {vo}- 

• Weak approximation version: G(K) contains a free subgroup of infi- 
nite rank whose image under the diagonal embedding is dense in the 
direct product Yl veV G(K V ). 

Theorem ll.3l has various applications. We shall now indicate some of them. 

1.1. Applications to the theory of pro-finite groups. When k is non- 
Archimedean, Theorem 1 1 . 31 provides some new results about pro-finite groups 
(see Section[7|). In particular, we answer a conjecture of Dixon, Pyber, Seress 
and Shalev (cf. [TJ] and [H]), by proving: 

Theorem 1.6. Let T be a finitely generated linear group over an arbitrary 
field. Suppose that T is not virtually solvable, then its pro-finite completion 
T contains a dense free subgroup of finite rank. 
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In ^2], using the classification of finite simple groups, the weaker state- 
ment, that T contains a free subgroup whose closure is of finite index, was 
established. Let us remark that the passage from a subgroup whose closure 
is of finite index, to a dense subgroup is also a crucial step in the proof of 
Theorem II .31 It is exactly this problem that forces us to deal with represen- 
tations of non Zariski connected algebraic groups. Additionally, our proof of 
II. 61 does not rely on ^2], neither on the classification of finite simple groups. 

We also note that T itself may not contain a pro-finitely dense free sub- 
group of finite rank. It was shown in [2HI that surface groups have the prop- 
erty that any proper finitely generated subgroup is contained in a proper 
subgroup of finite index (see also |2Hj)- 

In Section [7| we also answer a conjecture of Shalev about coset identities 
in pro-p groups in the p-adic analytic case: 

Proposition 1.7. Let G be an analytic pro-p group. If G satisfies a coset 
identity with respect to some open subgroup, then G is virtually solvable, and 
in particular, satisfies an identity. 

I. 2. Applications in dynamics. The question of existence of a free sub- 
group is closely related to questions concerning amenability. It follows from 
Tits' alternative that for a finitely generated linear group T, the following 
are equivalent: 

• T is amenable, 

• T is almost solvable, 

• T does not contain a non-abelian free subgroup. 

The topology enters the game when considering actions of subgroups on 
the full group. Let A; be a local field and G < G~L n (k) be a closed subgroup 
and r<Ga countable subgroup. Let P < G be any closed amenable sub- 
group, and consider the action of V on G/P by left multiplications. Theorem 

II. 31 implies: 

Theorem 1.8. The following are equivalent: 

(I) The action ofT on G/P is amenable, 

(II) T contains an open solvable subgroup, 

(III) T does not contain a non-discrete free subgroup. 

The equivalence between (I) and (II) for the Archimedean case (i.e. k = 
R) was conjectured by Connes and Sullivan and subsequently proved by 
Zimmer |3T] by means of super-rigidity methods. The equivalence between 
(III) and (II) was asked by Carriere and Ghys ^U] who showed that (I) 
implies (III) (see also Section |HJ). For the case G = SL 2 (R) they actually 
proved that (III) implies (II) and hence concluded the validity of the Connes- 
Sullivan conjecture for this case (before Zimmer). We remark that the proof 
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of Carriere and Ghys relies on the existence of an open subset of elliptic 
elements in SL 2 (M) and hence does not apply to an arbitrary Lie group. 

Remark 1.9. 1. When T is not both discrete and free, the conditions are 
also equivalent to: (III') T does not contain a dense free subgroup. 

2. For k Archimedean, (II) is equivalent to: (II') The connected component 
of the closure T is solvable. 

3. The implication (//) — > (III) is trivial and (//) — > (I) follows easily from 
the definition of amenable actions. 

We also generalized Zimmer's theorem for arbitrary locally compact groups 
as follows (see Section EJ) : 

Theorem 1.10. Let T be a countable subgroup of a locally compact topolog- 
ical group G. Then the action of T on G (as well as on G/P for P < G 
closed amenable) by left multiplication is amenable, if and only ifT contains 
a relatively open subgroup which is amenable as an abstract group. 

As a consequence of Theorem I1.1UI we get the following generalization of 
Auslander's theorem (see [231 Theorem 8.24): 

Theorem 1.11. Let G be a locally compact topological group, let P < G be 
a closed normal amenable subgroup, and let tt : G — > Gj P be the canonical 
projection. Suppose that H < G is a subgroup which contains a relatively 
open amenable subgroup. Then tt(H) also contains a relatively open amenable 
subgroup. 

Theorem 11.111 has many interesting conclusions. For example, it is well 
known that the original theorem of Auslander (Theorem 11.111 for real Lie 
groups) directly implies Bieberbach's classical theorem that any compact 
Euclidean manifold is finitely covered by a torus (part of Hilbert's 18th 
problem) . As a consequence of the general Theorem 11.111 we obtain some 
information on the structure of lattices in general locally compact groups. 
If G = G c x Gd is a direct product of a connected semisimple Lie group 
and a locally compact totally disconnected group. Then, it is easy to see 
that, the projection of any lattice in G to the connected factor lies between 
a lattice to its commensurator. Such information is useful since it says (as 
follows from Margulis' commensurator criterion for arithmeticity) that if this 
projection is not a lattice itself then it is a subgroup of the commensurator 
of some arithmetic lattice (which is, up to finite index, G C (Q)). Theorem 
II. Ill implies that similar statement holds for general G (see Proposition 18. 7|) . 

1.3. The growth of leaves in Riemannian foliations. Y. Carriere's 
interest in the Connes-Sullivan conjecture stemmed from his study of the 
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growth of leaves in Riemannian foliations. In [Oj Carriere asked whether 
there is a dichotomy between polynomial and exponential growth. In order 
to study this problem, Carriere defined the notion of local growth for a sub- 
group of a Lie group (see Definition 19. 3|) and showed the equivalence of the 
growth type of a generic leaf and the local growth of the holonomy group of 
the foliation viewed as a subgroup of the corresponding structural Lie group 
associated to the Riemannian foliation (see [T5]). 

Tits' alternative implies, with some additional argument for solvable non- 
nilpotent groups, the dichotomy between polynomial and exponential growth 
for finitely generated linear groups. Similarly, Theorem 1 1.31 with some addi- 
tional argument based on its proof for solvable non-nilpotent groups, implies 
the analogous dichotomy for the local growth: 

Theorem 1.12. Let F be a finitely generated dense subgroup of a connected 
real Lie group G. If G is nilpotent then T has polynomial local growth. If G 
is not nilpotent, then V has exponential local growth. 

As a consequence of Theorem 11.121 we obtain: 

Theorem 1.13. Let J 7 be a Riemannian foliation on a compact manifold 
M. The leaves of T have polynomial growth if and only if the structural Lie 
algebra of ' T is nilpotent. Otherwise, generic leaves have exponential growth. 

The first half of Theorem 11.131 was actually proved by Carriere in 
Using Zimmer's proof of the Connes- Sullivan conjecture, he first reduced to 
the solvable case, then he proved the nilpotency of the structural Lie algebra 
of T by a delicate direct argument (see also PI]). He then asked whether 
the second half of this theorem holds. Both parts of Theorem 11.131 follow 
from Theorem 11.31 and the methods developed in its proof. We remark that 
although the content of Theorem ll.l3l is about dense subgroups of connected 
Lie groups, its proof relies on methods developed in Section |2] of the current 
paper. 

If we consider instead the growth of the holonomy cover of each leaf, then 
the dichotomy shown in Theorem 11.131 holds for every leaf. On the other 
hand, it is easy to give an example of a Riemannian foliation on a compact 
manifold in which the growth of a generic leaf is exponential while some of 
the leaves are compact (see below Section l9~3j) . 

The strategy used in this article to prove Theorem 11.31 consists in perturb- 
ing the generators 7^ of T within T and in the topology of GL n (k), in order 
to obtain (under the assumption that T has no solvable open subgroup) free 
generators of a free subgroup which is still dense in T. As it turns out, there 
exists an identity neighborhood U of some non virtually solvable subgroup 
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A < T, such that any selection of points Xi in U^iU generate a dense sub- 
group in T. The argument used here to prove this claim depends on whether 
k is Archimedean, p-adic or of positive characteristic. 

In order to find a free group, we use a variation of the ping-pong method 
used by Tits, applied to a suitable action of T on some projective space 
over some local field /. As in |2H| the ping-pong players are the so-called 
proximal elements (a proximal transformation is a transformation of P(/ n ) 
which contracts almost all ¥(f n ) into a small ball). However, the original 
method of Tits (via the use of high powers of semisimple elements to produce 
ping-pong players) is not applicable to our situation and a more careful study 
of the contraction properties of projective transformations is necessary. 

An important difficulty lies in finding a representation p of T into some 
PGL n (/) for some local field / (which may or may not be isomorphic to 
k) such that the Zariski closure of p(A) acts strongly irreducibly (i.e. fixes 
no finite union of proper projective subspaces) and such that p{U) contains 
very proximal elements. What makes this step much harder is the fact that 
r may not be Zariski connected. We handle this problem in Section We 
would like to note that we gain motivation and inspiration from the beautiful 
work of Margulis and Soifer ^7] where a similar difficulty arose. 

We then make use of the ideas developed in 4] and inspired from pQ , where 
it is shown how the dynamical properties of a projective transformation can 
be read off on its Cartan decomposition. This allows to produce a set of 
elements in U which "play ping-pong" on the projective space P(/ n ), and 
hence generate a free group (see Theorem 14. 3\i . Theorem 14.31 provides a 
very handy way to generate free subgroups, as soon as some infinite subset 
of matrices with entries in a given finitely generated ring (e.g. an infinite 
subset of a finitely generated linear group) is given. 

The method used in (29] and in jl] to produce the representation p is based 
on finding a representation of a finitely generated subgroup of T into GL n (K) 
for some algebraic number field, and then to replace the number field by a 
suitable completion of it. However, in [3] and [29], a lot of freedom was 
possible in the choice of K and the representation into GL n (K), and what 
played the main role there, was the appropriate choice of completion. This 
approach is no more applicable for the situation considered in this paper, and 
we are forced to choose both K and the representation of V in GL n (K) in a 
careful way. For this purpose, we prove a result (generalizing a lemma of Tits) 
asserting that in an arbitrary finitely generated integral domain, any infinite 
set can be sent to an unbounded set under an appropriate embedding of the 
ring into some local field (see Sectional). This result is crucial in particular 
when dealing with non finitely generated subgroups in Section |BJ It is also 
used in the proof of the growth of leaves dichotomy, in Section EJ Our proof 
uses a striking simple fact, originally due to Polya in the case k = C, about 
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the inverse image of the unit disc under polynomial transformations (see 
Lemma 12. 3j) . 

Let us end this introduction by setting few notations that will be used 
throughout the paper. The notation H < G means that H is a subgroup 
of the group G. By [G, G] we denote the derived group of G, i.e. the group 
generated by commutators. Given a group T, we denote by d(T) e N the 
minimal size of a generating set of T. If Q C G is a subset of G, then (O) 
denotes the subgroup of G generated by Q. If T is a subgroup of an algebraic 
group, we denote by T its Zariski closure. Note that the Zariski topology on 
rational points does not depend on the field of definition, that is if V is an 
algebraic variety defined over a field K and if L is any extension of K, then 
the i^-Zariski topology on V(K) coincides with the trace of the L-Zariski 
topology on it. To avoid confusion, we shall always add the prefix "Zariski" to 
any topological notion regarding the Zariski topology (e.g. "Zariski dense" , 
"Zariski open"). For the topology inherited from the local field k, however, 
we shall plainly say "dense" or "open" without further notice (e.g. SL n (Z) 
is open and Zariski dense in SL n (Z[l/p]), where k = Q p ). 
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2. A GENERALIZATION OF A LEMMA OF TlTS 

In the original proof of the Tits alternative, Tits used an easy but crucial 
lemma saying that given a finitely generated field K and an element a G K 
which is not a root of unity, there always is a local field k and an embedding 
/ : K — > k such that |/(a)| > 1. A natural and useful generalization of this 
statement is the following lemma: 

Lemma 2.1. Let R be a finitely generated integral domain, and let I C R 
be an infinite subset. Then there exists a local field k and an embedding 
i : R <^-> k such that is unbounded. 
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As explained below, this lemma provides a straightforward way to build 
the proximal elements needed in the construction of dense free subgroups. 

Before giving the proof of Lemma 12.11 let us point out a straightforward 
consequence: 

Corollary 2.2 (Zimmer [33], Theorems 6 and 7, and [15J 6.26). There is 
no faithful conformal action of an infinite Kazhdan group on the Euclidean 
2-sphere S 2 . 

Proof. Suppose there is an infinite Kazhdan subgroup T in SL 2 (C), the group 
of conformal transformations of S 2 . Since T has property (T), it is finitely 
generated, and hence, Lemma 12.11 could be applied to yield a faithful rep- 
resentation of T into SL 2 (fc) for some local field k, with unbounded image. 
However PSL 2 (/c) acts faithfully with compact isotropy groups by isometries 
on the hyperbolic space H 3 if k is Archimedean, and on a tree if it is not. As 
T has property-(T), it must fix a point (c.f. [I5J 6.4 and 6.23 or [33] Prop. 
18) and hence lie in some compact group. A contradiction. □ 

When R is integral over Z, the lemma follows easily by considering the 
diagonal embedding of R into a product of finitely many completions of its 
field of fractions. The main difficulty comes from the possible presence of 
transcendental elements. Our proof of Lemma 12.11 relies on the following 
interesting fact. Let k be a local field, and let /i = /i^ denote the standard 
Haar measure on k, i.e. the Lebesgue measure if k is Archimedean, and the 
Haar measure giving measure 1 to the ring of integers Ok of k when k is 
non- Archimedean. Given a polynomial P in k[X], let 



Lemma 2.3. For any local field k, there is a constant c = c(k) such that 
^{Ap) < c for any monic polynomial P G k[X]. 

Proof. Let k be an algebraic closure of k, and P a monic polynomial in k[X}. 
We can write P(X) = Y\(X — xi) for some x,- t G k. The absolute value of k 
extends uniquely to an absolute value in k (see [IB] XII, 4, Theorem 4.1 p. 
482). Now if x G A P then \P(x)\ < 1, and hence 



But A P is measurable and bounded, therefore, integrating with respect to 
[A, we obtain 



A P = {x G k, \P(x)\ < 1}. 




/ log \x — Xi\ dfi(x) = / 

JAp J Ap 



log \x — Xi\ dji(x) < 0. 
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The lemma will now follow from the following claim: for any measurable set 
B C k and any point z G k, 

(1) / log \x — z\ dfx(x) > n(B) — c, 

Jb 

where c = c(k) > is some constant independent of z and B. 

Indeed, let z G k be such that \z — z\ = min^ \x — z\, then \x— z\ > \x — z\ 
for all x G k, so 

/ log \x — z\ d/j,(x) > / log \x — z\ dfi(x) = / log \x\ d/i(x). 
Jb Jb J b-z 

Therefore, it suffices to show (1) when z = 0. But a direct computation for 
each possible field k shows that — f , <x log \x\dfi{x) < oo. Therefore taking 

c = ji {x G k, \x\ < e} + | JLi^log we obtain (1). This concludes 

the proof of the lemma. □ 

Lemma 12.31 was proved by Polya in [201 for the case k = C by means 
of potential theory. Polya's proof gives the best constant c(C) = n. For 
k — R one can show that the best constant is c(R) = 4 and that it can be 
realized as the limit of the sequence of lengths of the pre-image of [—1, 1] 
by the Chebyshev polynomials (under an appropriate normalization of these 
polynomials). In the real case, this result admits generalizations to arbitrary 
smooth functions such as the Van der Corput lemma (see JB] for a multi- 
dimensional analog). For k non- Archimedean, the constant is always < 2 
and it tends to 1 as the residue field Ok/^Ok gets larger. 

Let us just explain how, with a little more consideration, one can improve 
the constant c in the above proof 2 . We wish to find the minimal c > such 
that for every compact subset B of k whose measure is /i(-B) > c we have 



log \x\d[i(x) > 0. 
Suppose k = C. Since log |x| is increasing with \x\, for any B 



B 



log \x\dfj,(x) > / log | x | dfx (x) 

B Jc 

where C is a ball around (C = {x G k : \x\ < t}) with the same area as 
B. Therefore c = Tit 2 where t is such that 2% j^r\og(r)dr = 0. The unique 
positive root of this equation is t = yfe. Thus we can take 

c = Tie. 



2 Let us also remark that there is a natural generalization of Lemma 12.31 to higher 
dimension which follows by an analogous argument: For any local field k and neN, there 
is a constant c(k,n), such that for any finite set {xi, . . . ,x m } € k n , we have n{{y G k n : 

Iir ll» - < 1}) < 
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For k = R the same argument gives a possible constant c = 2e, while for 
k non- Archimedean it gives c = 1 + j7~]i where g = pf is the size of the 
residue class field and / is its dimension over its prime field F p . 

As in the proof of Lemma l2~3l there is a positive constant c\ such that the 
integral of log \x\ over a ball of measure c\ centered at is at least 1. This 
implies: 

Corollary 2.4. For any monic polynomial P G k[X], the integral of 'log |P(#)| 
over any set of measure grater then c\ is at least the degree d°P. 

We shall also need the following two propositions: 

Proposition 2.5. Let k be a local field and ko its prime field. If (P n ) n is a 
sequence of monic polynomials in k[X] such that the degrees d°P„ — > +oo as 
n — ► oo ; and £i, . . . , £ m are given numbers in k, then there exists a number 
£ G k, transcendental over fco(£i, • • • i€m)> such that (\P n {Q\)n is unbounded 
in k. 

Proof. Let T be the set of numbers in k which are transcendental over 
^o(£ij • • • j£m)- Then T has full measure. For every r > we consider the 
compact set 

K r = {x G k : Vn \P n (x)\ < r} . 

We now proceed by contradiction. Suppose T C [J r>Q K r . Then for some 
large r, we have fi(K r ) > C\, where c\ > is the constant from Corollary 
12.41 This implies 

d°P n < [ log(\P n (x)\)dfx(x) <fx(K r )logr, 

JK r 

contradicting the assumption of the proposition. □ 

Proposition 2.6. If(P„) n is a sequence of distinct polynomials in 1\X\, . . . , X m ] 
such that sup n d°P n < oo, then there exist algebraically independent numbers 
£i,---,£m in C such that (\P n (£i, ■ ■ ■ , 6m)|)n is unbounded in C. 

Proof. Let d = max n d°P n and let T be the set of all m-tuples of complex 
numbers algebraically independent over Z. The P n 's lie in 

{PeC[X u ...,X m }:d°P<d} 

which can be identified, since T is dense and polynomials are continuous, as 
a finite dimensional vector subspace V of the C-vector space of all functions 
from T to C. Let I = dime V. Then, as it is easy to see, there exist 
(x±, . . . ,xi) G T l , such that the evaluation map P i— > (P(a?i), . . . , P(xi)) 
from V to C' is a linear isomorphism from V to C dimV . Since the P n 's 
belong to a Z-lattice in V, so does their image under the evaluation map. 
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Since the P n 's are all distinct, {P n (xi)} is unbounded for an appropriate 
i<l. □ 

Proof of Lemma \2. 11 Let us first assume that the characteristic of the field 
of fractions of R is 0. By Noether's normalization theorem, i?®^Q is integral 
over Q[£i, . . . , £ m ] for some algebraically independent elements £i, • • • , £m in 
R. Since R is finitely generated, there exists an integer I G N such that 
the generators of R, hence all elements of R, are roots of monic polynomials 
with coefficients in S — Z[y,£i, . . . , £ m ]. Hence i?o := -R[y] is integral over 
5. Let F be the field of fractions of Rq and K that of S 1 . Then F is a 
finite extension of K and there are finitely many embeddings o\ , ■ ■ ■ , u r of F 
into some (fixed) algebraic closure K of K. Note that 5 is integrally closed. 
Therefore if x G R, the characteristic polynomial of x over F belongs to S[X] 
and equals 

JJ (X - <n(x)) =X r + a r (x)X r - 1 + . . . + ai (x) 

l<i<r 

where each aii(x) G S. Since J is infinite, we can find iq such that {ai (x)} xe i 
is infinite. This reduces the problem to the case R = S, for if S can be 
embedded in a local field k such that {|ai (a;)|}ze/ is unbounded, then for at 
least one i, the |er$(:r)|'s will be unbounded in some finite extension of k in 
which F embeds. 

So assume I C S = Z[y, £i, . . . , £ m ] and proceed by induction on the 
transcendence degree m. 

The case m = is easy since S = Z[y] embeds discretely (by the diagonal 
embedding) in the finite product K Yl P \i Qp- 

Now assume m > 1. Suppose first that the total degrees of the x's in 
J are unbounded. Then, for say £ m , sup xg7 - d^ m x = +oo. Let a(x) be the 
dominant coefficient of x in its expansion as a polynomial in £ m . Then a(x) G 

^[jj Ci) • • • 5 £m-i] an d is non zero. 

If {a(x)} xe / is infinite, then we can apply the induction hypothesis and 
find an embedding of Z[y, £ 1; . . . , £ m _i] into some local field /c for which 
{|a(x)|};cer is unbounded. Hence V := {x G /, \a(x)\ > 1} is infinite. Now 
is a monic polynomial in fc[£ m ], so we can then apply Proposition 12 . 51 and 

extend the embedding to Z[y, ^i, . . . , ^ m _i][^ TO ] = S in k, such that {^y}ze/' 
is unbounded in k. The image of J, under this embedding, is unbounded in 
k. 

Suppose now that {a(x)} xe / is finite. Then either a(x) G Z[y] for all but 
finitely many x's or not. In the first case we can embed Z[y, £i, . . . , £ m _i] into 
either R or Q p (for some prime p dividing I) so that \a(x)\ > 1 for infinitely 
many x's, while in the second case we can find £i, •••,£ m -i algebraically 
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independent in C, such that \a(x)\ > 1 for infinitely many x in J, Then, the 
same argument as above, using Proposition 12.51 applies. 

Now suppose that the total degrees of the x's in I are bounded. If for 
some infinite subset of J, the powers of j in the coefficients of x (lying in 
Z[y]) are bounded from above, then we can apply Proposition 12.61 to con- 
clude. If not, then for some prime factor p of /, we can write x = -^x where 
x G Z p [£i, . . . , £ m ] with at least one coefficient of p-adic absolute value 1, and 
the n(x) G Z are not bounded from above. By compactness, we can pick a 
subsequence (x) xe j> which converges in Z p [£i, . . . , £ m ], and we may assume 
that n(x) — > oo on this subsequence. The limit will be a non-zero polyno- 
mial xq. Pick arbitrary algebraically independent numbers Z\, . . . , z m G Q p . 
The limit polynomial x evaluated at the point (zi, . . . , z m ) G Q™ is not 0, 
and the sequence of polynomial (x) xe i> evaluated at (zx,...,z m ) tends to 
x (zi, . . . , z m ) 7^ 0. Hence (x(zx, ■ ■ ■ , z m )j , tends to oo in Q p . Sending 
the £j's to the Zj's we obtain the desired embedding. (Note that in this case, 
after p is selected, the specific values of the Zj's are not important.) 

Finally, let us turn to the case when char(k) = p > 0. The first part 
of the argument remains valid : R is integral over 5* = F 9 [£i, . . . , £ m ] where 
£i, . . . , £ m are algebraically independent over ¥ q and this enables to reduce to 
the case R = S. Then we proceed by induction on the transcendence degree 
m. If m — 1, then the assignment £i i— > | gives the desired embedding of S 
into ¥ q ((t)). Let m > 2 and note that the total degrees of elements of / are 
necessarily unbounded. From this point the proof works verbatim as in the 
corresponding paragraphs above. □ 

3. Contracting projective transformations 

In this section and the next, unless otherwise stated, k is assumed to be a 
local field, with no assumption on the characteristic. 

3.1. Proximality and ping-pong. Let us first recall some basic facts about 
projective transformations on F(k n ), where k is a local field. For proofs and a 
detailed (and self-contained) exposition, see jlj, Section 3. We let ||-|| be the 
standard norm on k n , i.e. the standard Euclidean norm if k is Archimedean 
and ||x|| = maxi<,< n \xi\ where x = Yl x i e i when k is non-Archimedean and 
(ei, . . . , e n ) is the canonical basis of k n . This norm extends in the usual way 
to A 2 k n . Then we define the standard metric on F(k n ) by 

ai\ i r w ll w A w ll 

M ' H HH' 

With respect to this metric, every projective transformation is bi-Lipschitz 
on F(k n ). For e G (0,1), we call a projective transformation [g] GPGL n (/c) 
e-contracting if there exist a point v g G P n ^" 1 (/c), called an attracting point 
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of [g], and a projective hyperplane H g , called a repelling hyperplane of [g], 
such that [g] maps the complement of the e-neighborhood of H g C F(k n ) 
(the repelling neighborhood of [g]) into the e-ball around v g (the attracting 
neighborhood of [g]). We say that [g] is e-very contracting if both [g] and 
[g^ 1 ] are e-contracting. A projective transformation [g] GPGL n (£;) is called 
(r, e)-proximal (r > 2e > 0) if it is e-contracting with respect to some 
attracting point v g G F(k n ) and some repelling hyperplane H g , such that 
d(v g , H g ) > r. The transformation [g] is called (r, e)-very proximal if both 
[g] and [g}~ 1 are (r, e)-proximal. Finally [g]is simply called proximal (resp. 
very proximal) if it is (r, e)-proximal (resp. (r, e)-very proximal) for some 
r > 2e > 0. 

The attracting point v g and repelling hyperplane H g of an e-contracting 
transformation are not uniquely defined. Yet, if [g] is proximal we have the 
following nice choice of v g and H g . 

Lemma 3.1. Let e G (0, |). There exist two constants c±,C2 > 1 (depending 
only on the local field k) such that if [g] is an (r, e) -proximal transforma- 
tion with r > c\€ then it must fix a unique point v g inside its attracting 
neighborhood and a unique projective hyperplane H g lying inside its repelling 
neighborhood. Moreover, if r > Cie 2//3 , then all positive powers [g n ], n > 1, 
are (r — 2e, fae)^) -proximal transformations with respect to these same v g 
and H g . 

Let us postpone the proof of this lemma till the next paragraph. 

An m-tuple of projective transformations a>\, . . . , a m is called a ping-pong 
m-tuple if all the a^s are (r, e)-very proximal (for some r > 2e > 0) and 
the attracting points of a« and a" 1 are at least r-apart from the repelling 
hyperplanes of dj and aj 1 , for any i ^ j. Ping-pong m-tuples give rise to 
free groups by the following variant of the ping-pong lemma (see |29 j 1.1) : 

Lemma 3.2. Ifa±, . . . , a m EPGL n (k) form a ping-pong m-tuple, then (ai, . . . , a m ) 
is a free group of rank m . 

A finite subset F CPGL„(A;) is called (m, r)-separating (r > 0, m G 
N) if for every choice of 2m points v\, . . . ,t>2 m in P(fc n ) and 2m projective 
hyperplanes Hi, ... , Him there exists 7 G F such that 

min {d^Vi, Hj), d(7 -1 ^, HM > r. 

l<i,j<2m 

A separating set and an e-contracting element for small e are precisely the 
two ingredients needed to generate a ping-pong m-tuple. This is summarized 
by the following proposition (see jlj Propositions 3.8 and 3.11). 

Proposition 3.3. Let F be an (m, r) -separating set (r < 1, m G N) in 
PGL n {k). Then there is C > 1 such that for every e, < e < 1/C, we have 
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(z) If [g] EPGL n (k) is an e-contracting transformation, one can find an 
element [f] G F, such that [gfg^ 1 ] is Ce-very contracting. 

(ii) If d, . . . , a m EPGL n (k), and 7 is an e-very contracting transforma- 
tion, then there are hi, . . . , h m G F and g%, . . . , g m G F such that 

(gi'yaihi, g 2 ^a 2 h 2 , . . . 
forms a ping-pong m-tuple and hence are free generators of a free group. 

3.2. The Cartan decomposition. Now let EI be a Zariski connected re- 
ductive fc-split algebraic fc-group and H = M(k). Let T be a maximal fc-split 
torus and T = T(k). Fix a system $ of /c-roots of H relative to T and a 
basis A of simple roots. Let X(T) be the group of /c-rational multiplicative 
characters of T and V = X(T) ®i E and V the dual vector space of V . We 
denote by C + the positive Weyl chamber: 

C+ = {v G V : Va G A, oc(v) > 0} . 

The Weyl group will be denoted by W and is identified with the quotient 
Nh{T)/Zh{T) of the normalizer by the centralizer of T in H. Let K be a 
maximal compact subgroup of H such that Nk{T) contains representatives of 
every element of W. If k is Archimedean, let A be the subset of T consisting 
of elements t such that \oc(t)\ > 1 for every simple root a G A. And if /c is 
non-Archimedean, let A be the subset of T consisting of elements such that 
a(t) = TT~ na for some n a G N U {0} for any simple root a G A, where 7r is 
a given uniformizer for k (i.e. the valuation of 7r is 1). Then we have the 
following Cartan decomposition (see Bruhat-Tits |5J 

(2) H = KAK. 

In this decomposition, the A component is uniquely defined. We can there- 
fore associate to every element g G H a uniquely defined a g G A. 

Then, in what follows, we define x(d) to be equal to x{ a g) f° r an y character 
X G X(T) and element g G H. Although this conflicts with the original 
meaning of x{d) when g belongs to the torus T(k), we will keep this notation 
throughout the paper. Thus we always have |a(g)| > 1 for any simple root 
a and g G H. 

Let us note that the above decomposition (J2J) is no longer true when EI is 
not assumed to be fc-split (see Bruhat-Tits jS] or [22] for the Cartan decom- 
position in the general case). 

If EI = GL n and a is the simple root corresponding to the difference of the 
first two eigenvalues Ai— A 2 , then a g is a diagonal matrix diag(ai(g), . . . , a n (g)) 
where |a(g)| = l^^yl- Then we have the following nice criterion for e- 
contraction, which justifies the introduction of this notion (see jl] Proposi- 
tion 3.3). 
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Lemma 3.4. Let e < |. > l/ e2 ; then [g] £PGL n (k) is e-contracting 

on ¥(k n ). Conversely, suppose [g] is e-contracting on F(k n ) and k is non- 
Archimedean with uniformizer n (resp. Archimedean), then |^|^y| > 77- 

(resp. > ±). 

The proof of Lemma 13.11 as well as of Proposition 13. 3( is based on the 
latter characterization of e-contraction and on the following crucial lemma 
(see J3] Lemmas 3.4 and 3.5) : 

Lemma 3.5. Let r, e e (0,1]. If > jz, then [g] is e-contracting with 

respect to the repelling hyperplane 

and the attracting point v g = [ke\\, where g = ka g k! is a Cartan decompo- 
sition of g. Moreover, [g] is ^-Lipschitz outside the r -neighborhood of H g . 
Conversely assume that the restriction of [g] to some open set O C ¥(k n ) is 
e-Lipschitz, then > Ye 

3.3. The proof of Lemma 13. 1L Given a projective transformation [h] and 
5 > 0, we say that (H, v) is a 5-related pair of a repelling hyperplane and 
attracting point for [h], if [h] maps the complementary of the 5- neighborhood 
of H inside the 5-ball around v. 

The attracting point and repelling hyperplane of an ^-contracting trans- 
formation [h] are not uniquely defined. However, note that if 8 < \ then 
for any two 5-related pairs of [h] (H^v^), i = 1,2, we have d(v\,vl) < 25. 
Indeed, since 5 < |, the union of the 5 -neighborhoods of the H^s does 
not cover F(k n ). Let p G ¥(k n ) be a point lying outside this union, then 
d([h]p, vi) < 5 for i — 1, 2. 

Now consider two 5-related pairs (Hl,v l h ), % = 1,2 of some projective 
transformation [h], satisfying d(v\, H^) > r and no further assumption on the 
pair (Hl,vl). Suppose that 1 > r > 45. Then we claim that Hd(if^, H%) < 
25, where Hd denotes the standard distance between hyperplanes, i.e. the 
Hausdorff distance. (Note that Yid{H l ,H 2 ) = max^H 1 { \\x\\ } where fa is 
the unique (up to sign) norm one functional whose kernel is the hyperplane 
B.2 (for details see [3] section 3).) To see this, notice that if Hd(if^, H%) were 
greater than 25 then any projective hyperplane H would contain a point 
outside the 5- neighborhood of either H\ or H\. Such a point is mapped 
under [h] to the 5-ball around either v\ or v\, hence to the 35-ball around 
v\. This in particular applies to the hyperplane \hr x \H\. A contradiction to 
the assumption d{H\,v\) > 45. We also conclude that when r > 85, then 
for any two 5-related pairs (H\v l ) i = 1,2 of [h], we have d{y\W) > | for 
alU,je{l,2}. 
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Let us now fix an arbitrary e-related pair (H, v) of the (r, e)-proximal 
transformation [g] from the statement of Lemma 13.11 Let also (H g , v g ) be 
the hyperplane and point introduced in Lemma f3. 51 From Lemmas 13.41 and 
13.51 we see that the pair (H g , v g ) is a Ce-related pair for [g] for some constant 
C > 1 depending only on k. Assume d(v, H) > r > 8Ce. Then it follows 
from the above that the e-ball around v is mapped into itself under [g] , and 
that d(v,H g ) > |. From Lemma 13.51 we obtain that [g] is (-^) 2 -Lipschitz 
in this ball, and hence [g n ] is (^) 2n -Lipschitz there. Hence [g] has a unique 
fixed point v g in this ball which is the desired attracting point for all the 
powers of [g]. Note that d(v,v g ) < e. 

Since [g n ] is (^) 2 "-Lipschitz on some open set, it follows from Lemma 1331 
that < 2(^) 2n , and from Lemma E3I that [ g n ] is 2(^) n -contracting. 

Moreover, it is now easy to see that if r > (4C) 2 e, then for every 2(^) n - 
related pair (H n ,v n ) for [g n ] n > 2, we have d(v g ,v n ) < 4(^) n . (To see 
this apply [g n ] to some point of the e-ball around v which lies outside the 
2 (^) "-neighborhood of H n ). Therefore (H n ,v g ) is a 6(^) n -related pair 
for \g n ], n > 2. 

We shall now show that the e-neighborhood of H contains a unique [g]- 
invariant hyperplane which can be used as a common repelling hyperplane 
for all the powers of [g\. The set T of all projective points at distance at 
most e from H is mapped into itself under [g -1 ]. Similarly the set of all 
projective hyperplanes which are contained in JF is mapped into itself under 
[g^ 1 ]- Both sets J 7 , and ft are compact with respect to the corresponding 
Grassmann topologies. The intersection Too = n[g~ n ]jF is therefore non 
empty and contains some hyperplane H g which corresponds to any point 
of the intersection n[g~ n ].f>. We claim that = H g . Indeed, the set 
Too is invariant under [g -1 ] and hence under [g] and [g n ]. Since (H n ,v g ) is a 
6(^) n -related pair for [g n ], n > 2, and since v g is "far" (at least r — 2e away) 
from the invariant set Too, it follows that for large n, Too must lie inside the 
6 (-^^"-neighborhood of H n . Since T^ contains a hyperplane, and since it is 
arbitrarily close to a hyperplane, it must coincide with a hyperplane. Hence 
Too = H g . It follows that (H g ,v g ) is a 12(^) n -related pair for [g n ] for any 
large enough n. Note that then d(v g , H g ) > r — 2e, since d(v g , v) < e and 
Rd(H g , H) < e. This proves existence and uniqueness of (H g ,v g ) as soon as 
r > c x e where c x > (4C) 2 + SC. 

If we assume further that r 3 > 12(4Ce) 2 , then Too lies inside the 6(— ) n - 
neighborhood of H n as soon as n > 2. Then (H g ,v g ) is a 12(^) n -related 
pair for [g n ], hence a (c2e) n / 3 -related pair for \g n ] whenever n > 1, where 
C2 > 1 is a constant easily computable in terms of C. This finishes the proof 
of the lemma. 
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In what follows, whenever we add the article the to an attracting point 
and repelling hyperplane of a proximal transformation [g], we shall mean 
these fixed point v g and fixed hyperplane H g obtained in Lemma f3. II 

3.4. The case of general semisimple group. Now let us assume that H 
is a Zariski connected semisimple fc-algebraic group, and let (p, V p ) be a finite 
dimensional fc-rational representation of H with highest weight xp- Let O p 
be the set of simple roots a such that xpl a ls again a non-trivial weight of p 

Q p = {a G A : Xp/ a is a weight of p} . 

It turns out that B p is precisely the set of simple roots a such that the asso- 
ciated fundamental weight Tr a appears in the decomposition of Xp as a sum 
of fundamental weights. Suppose that the weight space V Xp corresponding 
to xp has dimension 1, then we have the following lemma. 

Lemma 3.6. There are positive constants C\ < 1 < C2, such that for any 
e G (0, 1) and any g G M(k), if \a(g)\ > % for all a G O p then the projective 
transformation [p{g)} &PGL{V P ) is e- contracting, and conversely, if [p{g)} is 
e- contracting, then \a(g)\ > 5r for all a G O p . 

Proof. Let V p = @ V x be the decomposition of V p into a direct sum of weight 
spaces. Let us fix a basis (ei, . . . , e n ) of V p compatible with this decomposi- 
tion and such that V Xp = ke\. We then identify V p with k n via this choice 
of basis. Let g = kia g k 2 be a Cartan decomposition of g in H. We have 
p(g) = p(ki)p(a g )p(k 2 ) G p(K)Dp(K) where D C SL n {k) is the set of di- 
agonal matrices. Since p{K) is compact, there exists a positive constant 
C such that if [p(g)} is e-contracting then [p(a 9 )] is Ce-contracting, and 
conversely if [p(a g )] is e-contracting then [p(g)} is Ce-contracting. There- 
fore, it is equivalent to prove the lemma for p(a g ) instead of p(g)- Now 
the coefficient \ai(p(a g ))\ in the Cartan decomposition on SL n {k) equals 
max x = IXplfiOl) and the coefficient \a2(p(a g ))\ is the second highest 

diagonal coefficient and hence of the form \x P (a g ) / a(a g )\ where a is some 
simple root. Now the conclusion follows from Lemma f3 .41 □ 

4. Irreducible representations of non- Zariski connected 

algebraic groups 

In the process of constructing dense free groups, we need to find some 
suitable linear representation of the group T we started with. In general, the 
Zariski closure of T may not be Zariski connected, and yet we cannot pass 
to a subgroup of finite index in T in Theorem 11.31 Therefore we will need to 
consider representations of non Zariski connected groups. 

Let H° be a connected semisimple fc-split algebraic /c-group. The group 
Autk(M°) of /c-automorphisms of HP acts naturally on the characters X(T) 
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of a maximal split torus T. Indeed, for every o G Autk(M°), the torus cx(T) 
is conjugate to T = T(k) by some element g G H = M(k) and we can define 
the character <r(x) by a(x)(t) — x(9~ 1(T (f)9)- This is not well defined, since 
the choice of g is not unique (it is up to multiplication by an element of the 
normalizer Nh(T)). But if we require o~(x) to lie in the same Weyl chamber 
as X-, then this determines g up to multiplication by an element from the 
centralizer Zh{T), hence it determines o~(x) uniquely. Note also that every 
a sends roots to roots and simple roots to simple roots. 

In fact, what we need are representations of algebraic groups whose re- 
striction to the connected component is irreducible. As explained below, it 
turns out that an irreducible representation p of a connected semisimple al- 
gebraic group HP extends to the full group EI if and only if its highest weight 
is invariant under the action of EI by conjugation. 

We thus have to face the problem of finding elements in M.°(k) fl T which 
are e-contracting under such a representation p. By Lemma ESI this amounts 
to finding elements h such that a(h) is large for all simple roots a in the set 
p defined in Paragraph 13.41 As will be explained below, we can find such 
a representation p such that all simple roots belonging to G p are images by 
some outer automorphisms <t's of HP (coming from conjugation by an element 
of H) of a single simple root a. But a(a)(h) and a(a(h)) are comparable. 
The idea of the proof below is then to find elements h in M°(k) such that 
all relevant a(<r(/i))'s are large. But, according to the converse statement in 
Lemma f3.6| this amounts to finding elements h such that all relevant <t(/i)'s 
are e-contracting under a representation p a such that Q Pa = {a}. This is 
the content of the forthcoming proposition. 

Before stating the proposition, let us note that, HP being fc-split, to every 
simple root a G A corresponds an irreducible fc-rational representation of 
HP (A;) whose highest weight Xp a is the fundamental weight ir a associated to 
a and has multiplicity one. In this case the set Q Pa defined in Paragraph 13.41 
is reduced to the singleton {a}. 

Proposition 4.1. Let a be a simple root. Let I be a subset ofM°(k) such 
that {\a(g)\} ge i is unbounded in E. Let Q C W°(k) be a Zariski dense sub- 
set. Let o~i,...,o~ m be algebraic k- automorphisms of W . Then for any 
arbitrary large M > 0, there exists an element h G M.°(k) of the form 
h = fiO~i (g) . . . f m a^(g) where g G / and the fi's belong to Q, such that 
\ai(a)(h)\ > M for all 1 <i <m. 

Proof. Let e G (0, 1) and g G / such that \a(g)\ > Let (p a , V) be the irre- 
ducible representation of HP (A;) corresponding to a as described above. Con- 
sider the weight space decomposition V Pa = V x and fix a basis (ei, . . . , e n ) 
of V = V Pa compatible with this decomposition and such that V Xpa = ke\. 
We then identify V with k n via this choice of basis, and in particular, endow 
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P(V) with the standard metric defined in the previous section. It follows 
from Lemma f3.6l above that [p a {g)] is eC-contracting on P(V) for some con- 
stant C > 1 depending only on p a . Now from Lemma l3.5| there exists for 
any x G W(k) a point u x G P(V) such that [pa^)] is 2-Lipschitz over some 
open neighborhood of u x . Similarly there exists a projective hyperplane H x 
such that [p a (x)] is ^--Lipschitz outside the r-neighborhood of H x . More- 
over, combining Lemmas 13.41 and 13.51 (and up to changing C if necessary to 
a larger constant depending this time only on k), we see that [p a (g)] is Mz — 
Lipschitz outside the r-neighborhood of the repelling hyperplane H g defined 
in Lemma f3. 51 We pick u g outside this r-neighborhood. 

By modifying slightly the definition of a finite (m, r)-separating set (see 
above Paragraph 13. If) . we can say that a finite subset F of M.°(k) is an 
(to, r)-separating set with respect to p a and 01, . . . , o m if for every choice of 
m points v±, . . . , v m in F(V) and m projective hyperplanes Hi, ... , H m there 
exists 7 G F such that 

min d(p a {a k {j))vi, Hj) > r > 0. 

l<i ,j,k<m, 

Claim : The Zariski dense subset Q contains a finite (m, r)-separating 
set with respect to p a and o"i, . . . , a m , for some positive number r. 

Proof of claim : For 7 6 11, we let M 7 be the set of all tuples (v «, -ffj)i<j< m 
such that there exists some i,j and / for which p a (o";(7))fi G if,-. Now 
C\^en ^7 ^ s em Pty; f° r otherwise there would be points Vi, . . . ,v m in -P(y) 
and projective hyperplanes Hi, ... , H m such that Q is included in the union 
of the closed algebraic fc-subvarieties {x G M°(k), p a {o'i{x))vi G Hj} where 
i, j and / range between 1 and m. But, by irreducibility of p a each of these 
subvarieties is proper, and this would contradict the Zariski density of f2 
or the Zariski connectedness of HP. Now, since each M 7 is compact in the 
appropriate product of Grassmannians, it follows that for some finite subset 
F C Q, H 7 eF M 7 = 0- Finally, since max^ eF mmi< itjt i< m d(p a (ai(j)vi, H 5 ) 
depends continuously on {vi, H i ) r [L 1 and never vanishes, it must attain a 
positive minimum r, by compactness of the set of all tuples (v i, Hi)™ =l in 

(F(V) x Gr^v^iV)) 2 ™. 
Therefore F is the desired (m, r)-separating set. 

Up to taking a bigger constant C, we can assume that C is larger than the 
bi-Lipschitz constant of every p a (x) on P(fc n ) when x ranges over the finite 
set {a k (f),f eF,l<k<m}. 

Now let us explain how to find the element h = f m a^ n 1 (g) . . . /icr-f 1 ((7) we 
are looking for. We shall choose the f^s recursively, starting from j = 1, in 
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such a way that all the elements <Ji(h), 1 < % < m, will be contracting. Write 

<Ti(h) = (Ti{f m (Tn(g) . . . ha^ l (g)) = 

{<Ji{fm)PiPm{9) ■ ■■■■ °i(fi)) 9 (vi(fi-l)<7iVi-l(g) ■ ■■■■ ViUljOiOl 1 ^))- 

In order to make <Ji{h) contracting, we shall require that: 

• For m > i > 2, cr^/j^i) takes the image under crjCTj_i(g) • ... • 
(Ti(fi)cricri (g) of some open set on which 0"j<7j_i (g)-. . .-ai{f\)aia^ (g) 
is 2-Lipschitz, e.g. a small neighborhood of the point 

m := (am-xig) OiUi)°i°i\9))(u a ^ i{g) . .... Ui{fl)a ^ {g) ) 

at least r apart from the hyperplane H g , and 

• For m > j > i, (Jiifj) takes the image of Ui under (ai(jj l (g) ■ . . . ■ 
a i(fi))g & t least r apart from the hyperplane H aia . T i^ of o"j(T^ H 1 1 ((?) 
(i.e. of the next element on the left in the expression of <Ji(h)). 

Assembling the conditions on each /j we see that there are < m points 
that the <Tj(/j)'s, 1 < j < m should send r apart from < m projective 
hyperplanes. 

This appropriate choice of f±, . . . , f m in F forces each of cri(h), . . . , a m (h) 
to be 2C ^ m £ -Lipschitz in some open subset of P(V). Lemma now implies 
that <7i(h), . . . , a m {h) are C e-contracting on P(V) for some constant C 
depending only on (p, V). 

Moreover h e KanK and each of the <Ji{K) is compact, we conclude that 
<Ji(ah), ■ ■ ■ ,cr m (ah) are also Cie-contracting on F(V) for some constant C\. 
But for every cij there exists an element G W{k) such that o-j(T) = hTb^ 1 
and <7j(a)(t) = a(6^ 1 cr i (t)6 i ) for every element t in the positive Weyl chamber 
of the maximal fc-split torus T = T(k). Up to taking a larger constant C\ (de- 
pending on the 6j's) we therefore obtain that a\ (0^)61, . . . ,b^a m {ah)b m 
are also Cie-contracting on F(V) via the representation p a . Finally Lemma 
13.61 yields the conclusion that \ai(a){h)\ = |a(6 i _1 cr i (a/ l )6j)| > ^7 for some 
other positive constant C2. Since e can be chosen arbitrarily small, we are 
done. □ 

Now let H be an arbitrary algebraic fc-group, whose identity connected 
component HP is semisimple. Let us fix a system S of /c-roots for HP and a 
simple root a. For every element g in M(k) let a g be the automorphism of 
M°(k) which is induced by g under conjugation, and let S be the group of 
all such automorphisms. As was described above, S acts naturally on the 
set A of simple roots. Let S ■ a = {ax, . . . , a p } be the orbit of a under this 
action. Suppose I C HP(fc) satisfies the conclusion of the last proposition for 
S ■ a, that is for any e > 0, there exists g G / such that |aj(<?)| > 1/e 2 for all 
% — 1, . . . ,p. Then the following proposition shows that under some suitable 
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irreducible projective representation of the full group M.(k), for arbitrary 
small e, some elements of I act as e-contracting transformations. 

Proposition 4.2. Let I C HP(/c) be as above. Then there exists a finite ex- 
tension K of k, [K : k] < oo, and a non-trivial finite dimensional irreducible 
K -rational representation of W into a K -vector space V which extends to 
an irreducible projective representation p : M.(K) —>PGL(V), satisfying the 
following property : for every positive e > there exists 7 e G / such that 
p(7e) is an e-contracting projective transformation of¥(V). 

Proof. Up to taking a finite extension of k, we can assume that HP is fc-split. 
Let (p, V) be an irreducible fc-rational representation of H° whose highest 
weight Xp is a multiple of a\ + . . . + a p and such that the highest weight 
space V Xp has dimension 1 over k. Burnside's theorem implies that, up to 
passing to a finite extension of k, we can also assume that the group algebra 
/c[HP(&;)] is mapped under p to the full algebra of endomorphisms of V, i.e. 
EndkiV). For a fc-automorphism a of HP let o~(p) be the representation of HP 
given on V by a(p)(g) = p(o~(g)). It is a /c-rational irreducible representation 
of H° whose highest weight is precisely cr(x P )- But xp — d{a\ + . . . + a p ) 
for some d G N, and is invariant under the action of S. Hence for any 
a G S, o~(p) is equivalent to p. So there must exists a linear automorphism 
J a GGL(V) such that a(p)(h) = J a p{h)J- 1 for all h G W(k). Now set 
p\ g ) = [p( g )] e PGL(V) ifge M°(k) and p(g) = [J ag ] ePGL{V) otherwise. 
Since the p((7)'s when g ranges over M°(k) generate the whole of Endk(V), it 
follows from Schur's lemma that p is a well defined projective representation 
of the whole of HI(fc). Now the set 9 P of simple roots a such that Xp/ a is 
a non-trivial weight of p is precisely {ai, . . . , a p }. Hence if j e G / satisfies 
|ttj(7e)| > \ for all i — 1, . . . ,p, then we have by Lemma ETUI that p(7 e ) is 
C*2e-contracting on F(V) for some constant C2 independent of e. □ 

We can now state and prove the main result of this paragraph, and the 
only one which will be used in the sequel. Let here K be an arbitrary field 
which is finitely generated over its prime field and H an algebraic .fT-group 
such that its Zariski connected component H° is semisimple and non-trivial. 
Fix some faithful i^-rational representation HI ■=— > GL^. Let R be a finitely 
generated subring of K. We shall denote by M(R) (resp. H°(i?)) the subset 
of points of M.(K) (resp. M.°(K)) which are mapped into Ghd(R) under the 
latter embedding. 

Theorem 4.3. Let Qo C M°(R) be a Zariski dense subset o/H° with Q = 
fig 1 . Suppose {gi, . . . ,g m } is a finite subset ofM(K) exhausting all cosets of 
H° in H, and let 

Vt = g^ogi 1 U . . . U gAg^- 
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Then we can find a number r > 0, a local field k, an embedding K > k, and 
a strongly irreducible projective representation p : M(k) — > PGL^k) defined 
over k with the following property. //e£ (0, |) and tt\ , . . . , CL n G M.(K) are 
n arbitrary points (n EN), then there exist n elements x\, . . . ,x n with 

x . e Q im + 2 ai Q 

such that the p(xi) 's form a ping-pong n-tuple of (r, e)-very proximal trans- 
formations on F(k d ), and in particular are generators of a free group F n . 

Proof. Up to enlarging the subring R if necessary, we can assume that K is 
the field of fractions of R. We shall make use of Lemma 12.11 Since Qq is 
infinite, we can apply this lemma and obtain an embedding of K into a local 
field k such that Q becomes an unbounded set in M(k). Up to enlarging 
k if necessary we can assume that M°(k) is fc-split. We fix a maximal k- 
split torus and a system of fc-roots with a base A of simple roots. Then, 
in the corresponding Cartan decomposition of M(k) the elements of Qq have 
unbounded A component (see Paragraph I3.2|) . Therefore, there exists a 
simple root a such that the set {\ct(g)\} g en is unbounded in R. Let a 9i 
be the automorphism of M°(k) given by the conjugation by gi. The orbit 
of a under the group generated by the cr gi 's is denoted by {cti, . . . , a p }. 
Now it follows from Proposition 14.11 that for every e > there exists an 
element h G Q 2p such that > 1/e 2 for every i = l,...,p. We are 

now in a position to apply the last Proposition 14.21 and obtain (up to taking 
a finite extension of k if necessary) an irreducible projective representation 
p : M(k) ^PGL(V^), such that the restriction of p to M°(k) is also irreducible 
and with the following property: for every positive e > there exists h e G 
tt 2p such that p(h £ ) is an e-contracting projective transformation of P(V). 
Moreover, since p|e° is also irreducible and Qq is Zariski dense in HP we 
can find an (n, r)-separating set with respect to p|e° for some r > (for 
this terminology, see definitions in Paragraph I3.1J1 . This follows from the 
proof of the claim in Proposition 14.11 above (see also Lemma 4.3. in 
By Proposition 13.31 (i) above, we obtain for every small e > an e-very 
contracting element 7 e in h e Qoh~ l C f2 4p+1 . Similarly, statement (ii) of the 
same Proposition gives elements fi, ■ ■ ■ , f n G fio and f[, . . . , f' n G Qo such 
that, for e small enough, (x\, . . . , x n ) = (f[%aifi, . . . , /^7 e a„/ n ) form under 
p a ping-pong n-tuple of proximal transformations on P(V). Then each Xi 
lies in f2 4p+2 ajf2 and together the x^s form generators of a free group F n of 
rank n. □ 

4.1. Further remarks. For further use in later sections we shall state two 
more facts. Let T C G(K) be a Zariski dense subgroup of some algebraic 
group G. Suppose T is not virtually solvable and let A < T be a subgroup of 
finite index. Taking the quotient by the solvable radical of G°, we obtain a 
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homomorphism ir of T into an algebraic group EI whose connected component 
is semisimple. Let g 1 ,...,g m G T be representatives of all different cosets 
of A in T. Then Q = vr(n™ ^A^r 1 ) n H° is clearly Zariski dense in H° 
and satisfies the conditions of Theorem 14.31 Hence taking eij = tt(^) in the 
theorem, we obtain: 

Corollary 4.4. Let Y be a linear group which is not virtually solvable, and 
let A C T be a subgroup of finite index. Then there is some choice of coset 
representatives for Y/ A which generate a free group. 

The following lemma will be useful when dealing with the non- Archimedean 
case. 

Lemma 4.5. Let k be a non- Archimedean local field. Let Y <GL n (k) be a 
linear group over k which contains no open solvable subgroup. Then there 
exists a homomorphism p from Y into a k-algebraic group HI such that the 
Zariski closure of the image of any open subgroup of Y contains the con- 
nected component of identity HP . Moreover, we can take p : Y — > M(k) to be 
continuous in the topology induced by k, and we can find HI such that HP is 
semisimple and dim(HP) < dimT . 

Proof. Let C/j be a decreasing sequence of open subgroups in GL n (fc) form- 
ing a base of identity neighborhoods. Consider the decreasing sequence of 
algebraic groups Y DUi . This sequence must stabilize after a finite step s. 
The limiting group G = Y D U s must be Zariski connected. Indeed, the 
intersection of Y n U s with the Zariski connected component of identity of 
G is a relatively open subgroup and contains Y C\U t for some large t. If G 
were not Zariski connected, then Y nU t would be a smaller algebraic group. 
Moreover, from the assumption on Y, we get that G is not solvable. 

Note that the conjugation by an element of Y fixes G, since 'jU i r y^ 1 fl Ui is 
again open if 7 e Y and hence contains some Uj. Since the solvable radical 
Rad(G) of G is a characteristic subgroup of G, it is also fixed under con- 
jugation by elements of Y. We thus obtain a homomorphism p from Y to 
the /c-points of the group of /c-automorphisms HI =Aut(E>) of the Zariski con- 
nected semisimple fc-group § = G/Rad(G). This homomorphism is clearly 
continuous. Since the image of Y n U is Zariski dense in G for all open 
U C GL n (/c), r H U is mapped under this homomorphism to a Zariski dense 
subgroup of the group of inner automorphisms Int(E>) of S. But Int(S) is a 
semisimple algebraic fc-group which is precisely the Zariski connected com- 
ponent of identity of HI =Aut(S) (see for example [3], 14.9). Finally, it is 
clear from the construction that dim HI < dim Y . □ 
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5. The proof of Theorem II. HI in the finitely generated case 

In this section we prove our main result, Theorem in the case when 
T is finitely generated. We obtain in fact a more precise result which yields 
some control on the number of generators required for the free group. 

Theorem 5.1. Let V < GL n (k) be a finitely generated linear group over a 
local field k. Suppose F contains no solvable open subgroup. Then, there is 
a constant h(T) G N such that for any integer r > h(T), T contains a dense 
free subgroup of rank r. Moreover, if char{k) = we can take h(T) = d(T) 
(i.e. the minimal size of a generating set for V), while if char(k) > we can 
take h(T) = d(T) + n 2 . 

In the following paragraphs we split the proof to three cases (Archimedean, 
non-Archimedean of characteristic zero, and positive characteristic) which 
have to be dealt with independently. 

5.1. The Archimedean case. Consider first the case k = R or C. Let G 
be the linear Lie group G = T, and let G° be the connected component of 
the identity in G. The condition 'T contains no open solvable subgroup" 
means simply "G° is not solvable". Note also that d(G/G°) < d(T) < oo. 

Define inductively Gq = G° and G° n+l = This sequence sta- 

bilizes after some finite step t to a normal topologically perfect subgroup 
H := G° t (i.e. the commutator group [H, H] is dense in H). As was shown 
in j3] Theorem 2.1, any topologically perfect group H contains a finite set 
of elements {hi, . . . , hi}, I < dim(iJ) and a relatively open identity neigh- 
borhood V C H such that, for any selection of points G VhiV, the group 
(xi, . . . ,xi) is dense in H. Moreover, H is clearly a characteristic subgroup 
of G°, hence it is normal in G. It is also clear from the definition of H that 
if T is a dense subgroup of G then r D H is dense in H. 

Let r > d(T), and let {71, . . . , -y r } be a generating set for T. Then one can 
find a smaller identity neighborhood U C V C H such that for any selection 
of points yj G UjjU, j = 1, . . . ,r, the group they generate (yi, . . . ,y r ) is 
dense in G. Indeed, as T n H is dense in H, there are I words Wi in r 
letters such that w^ji, . . . , 7 r ) G VhiV for i = 1, . . . , I. Hence, for some 
smaller neighborhood U C V C H and for any selection of points yj G 
U^jU, j = 1, . . . , r, we will have Wi(yi, . . . , y r ) G VhiV for i = 1, . . . , I. 
But then (yi, . . . ,y r ) is dense in G, since its intersection with the normal 
subgroup H is dense in H, and its projection to G/H coincides with the 
projection of T to G/H. 

Let R < G° be the solvable radical of G°. The group G/R is a semisimple 
Lie group with connected component G°/R and H clearly projects onto 
G°/R. Composing the projection G — > G/R with the adjoint representation 
of G/R on its Lie algebra = Lie(G°/R), we get a homomorphism 71 : 
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G — >GL(o). The image vr(G) is open in the group of real points of some real 
algebraic group EI whose connected identity component HP is semisimple. 
Moreover 7r(T) is dense in 7r(G). Let m = |HI/IHI | and let g\, . . . , g m G V be 
elements which are sent under it to representatives of all cosets of HP in EL 
Let Uq be an even smaller symmetric identity neighborhood U$ C U C H 
such that Uf m+2 C U where U x = Uf =1 g.jU gj l , and set Q = ir(U n T). 
Then the conditions of Theorem 14.31 are satisfied, since Qq is Zariski dense 
in HP(R) (see jlj Lemma 5.2 applied to H). Thus we can choose a, G 
T fl Ui m+2 'jiUi which generate a free group (a%, . . . , a r ). It will also be dense 
by the discussion above. 



5.2. The p-adic case. Suppose now that k is a non- Archimedean local field 
of characteristic 0, i.e. it is a finite extension of the field of p-adic numbers 
Q p for some prime p G N. Let O = Ok be the valuation ring of k and 
p its maximal ideal. Let T < GL n (/c) be a finitely generated linear group 
over k, let G be the closure of T in GL n (k). Let = GnGL n (C) (and 

T(0) = r fl G(O)) and denote by GL^(C) the first congruence subgroup, 
i.e. the kernel of the homomorphism GL n (0) — >GL n ((D/p). The subgroup 
G 1 ((9) = G fl GL^(O) is an open compact subgroup of G and is a p-adic 
analytic pro-p group. The group GL n (0) has finite rank (i.e. there is an 
upper bound on the minimal number of topological generators for all closed 
subgroups of GL n (0)) as it follows for instance from Theorem 5.2 in [T3j . 
Consequently, G(0) itself is finitely generated as a pro-finite group and it 
contains the finitely generated pro-p group G 1 (C)as a subgroup of finite 
index. This implies that the Frattini subgroup F < G(0) (the intersection 
of all maximal open subgroups of G(0)) is open (normal), hence of finite 
index in G(0) (Proposition 1.14 in [T3]). In this situation, generating a 
dense group in G is an open condition. More precisely: 

Lemma 5.2. Suppose x±, . . . , x r G G generate a dense subgroup of G, then 
there is a neighborhood of identity U C G, such that for any selection of 
points yi G UxiU, 1 < % < r, the yi's generate a dense subgroup of G. 

Proof. Note that a subgroup of the pro-finite group G(0) is dense if and only 
if it intersects every coset of the Frattini subgroup F. Now since (x\, . . . , x r ) 
is dense, there are I = [G(0) : F] words {wi} l i=l on r letters, such that the 
Wi(xi, . . . ,x r )'s are representatives of all cosets of F in G(0). But then, if 
U is small enough, and yi G UxiU, the elements Wi(yi, . . . ,y r ) form again 
a full set of representatives for the cosets of F in G((D). This implies that 
(yi,...,y r ) fl G{0) is dense in G(0). Now if we assume further that U 
lies inside the open subgroup G{0), then we have Xi G G{0)y i G{0) 1 hence 
x i G (yi, ■ ■ ■ , y r ) for % = 1, . . . , r. This implies that G = (yi, . . . ,y r ). □ 
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The proof of the theorem now follows easily. Let {x±, . . . ,x r } be a gen- 
erating set for T. Choose U as in the lemma, and take it to be an open 
subgroup. Hence it satisfies U l = U for all I > 1. By Lemma 14.51 we have 
a representation p : T — > HI into some semisimple fc-algebraic group H such 
that the image of U D T is Zariski dense in H°. Thus we can use Theorem 
14.31 in order to find elements a.i G V fl UxiU that generate a free group. It 
will be dense by Lemma [5.21 

5.3. The positive characteristic case. Finally, consider the case where k 
is a local field of characteristic p > 0, i.e. a field of formal power series F g [[t]] 
over some finite field extension ¥ q of ¥ p . First, we do not suppose that T 
is finitely generated (in particular in the lemma below). We use the same 
notations as those introduced at the beginning of the last Paragraph 15.21 in 
the p-adic case. In particular G is the closure of T, G(0) is the intersection of 
G with GL n (0) where O is the valuation ring of k. In positive characteristic, 
we have to deal with the additional difficulty that, even when T is finitely 
generated, G(0) may not be topologically finitely generated. 

However, when G(0) is topologically finitely generated, then the argument 
used in the p-adic case (via Lemmas 14. 51 and 15 . 2|) applies here as well without 
changes. In particular, if T is compact, then we do not have to take more 
than d(T) generators for the dense free subgroup. This fact will be used in 
Section [7| We thus have: 

Proposition 5.3. Let k be a non- Archimedean local field and let O be its 
valuation ring. Let T < GL n (0) be a finitely generated group which is not 
virtually solvable, then V contains a dense free group F r for any r > d(T). 

Moreover, it is shown in [2J that if A: is a local field of positive characteristic, 
and G = G(k) for some semisimple simply connected fc-algebraic group G, 
then G and G(0) are finitely generated. Thus, the above proof applies also 
to this case and we obtain: 

Proposition 5.4. Let k be a local field of positive characteristic, and let 
G be the group of k points of some semisimple simply connected k-algebraic 
group. Let V be a finitely generated dense subgroup of G, then V contains a 
dense F r for any r > d(T). 

Let us now turn to the general case, when G(0) is not assumed topologi- 
cally finitely generated. As above, we denote by GL^(C) the first congruence 
subgroup Ker(GL n ((9) — > GL n (0/p)). This group is pro-p and, as it is easy 
to see, the elements of torsion in GL^(C) are precisely the unipotent ma- 
trices. In particular the order of every torsion element is < p n . Moreover, 
every open subgroup of GL\(0) contains elements of infinite order. Hence 



28 



E. BREUILLARD, T. GELANDER 



the torsion elements are not Zariski dense in GL*(0). More generally we 
have: 

Lemma 5.5. Let k be a non- Archimedean local field of arbitrary character- 
istic and n a positive integer. There is an integer m such that the order of 
every torsion element in Gh n (k) divides m. In particular, if M is a semisim- 
ple algebraic k-group, then the set of torsion elements in M(k) is contained 
in a proper subvariety. 

Proof. Let char(fc) = p > 0. Suppose x G Gh n (k) is an element of torsion, 
then x pn (resp. x if char(k) = 0) is semisimple. Since the minimal polyno- 
mial of x is of degree at most n, its eigenvalues, which are roots of unity, lie 
in an extension of degree at most n of k. But, as A; is a local field, there are 
only finitely many such extensions. Moreover, in a given non-Archimedean 
local field, there are only finitely many roots of unity. Hence there is an 
integer m such that x m = 1. 

The last claim follows from the obvious fact that if EI is semisimple then 
there are elements if infinite order in M(k). □ 

Let p : T — ► HI be the representation given by Lemma 14.51 Then for 
any sufficiently small open subgroup U of GL n (0) (for instance some small 
congruence subgroup), p(r D U) is Zariski dense in HP. We then have (T is 
not assumed finitely generated): 

Lemma 5.6. There are t := dim(HI) elements x\,...,xt G T(0) such that 
p((xi, . . . ,Xt)) is Zariski dense in H°. 

Proof. Let U be an open subgroup of GL n (C) so that p(T fl U) lies in HP 
and is Zariski dense in it. It follows from the above lemma that there is 
x\ G r fl U such that p(x\) is of infinite order. Then the algebraic group 
A = (xi) is at least one dimensional. 

Let the integer i, 1 < i < t, be maximal for the property that there exist 
i elements x±,...,Xi G T C\ U whose images in HI generate a group whose 
Zariski closure is of dimension > i. We have to show that i = t. Sup- 
pose this is not the case. Fix such x±, . . . , Xi and let A be the Zariski con- 
nected component of identity of (p(xi), . . . , p(xi)) ■ Then for any x G Tfl U, 
(p(xi), . . . , p(xi), p(x)) is i-dimensional. This implies that p(x) normalizes 
A. Since p(rn if) is Zariski dense in HI , we see that A is a normal subgroup 
of HP. Dividing HP by A we obtain a Zariski connected semisimple fc-group 
of positive dimension, and a map from r D U with Zariski dense image into 
the /c-points of this semisimple group. But then, again by Lemma 1531 above, 
there is an element G V D U whose image in HP /A has infinite order - 
a contradiction to the maximality of i. □ 
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Suppose now that T is finitely generated and let A be the closure in 
GL n ((D) of the subgroup generated by x±, . . . , x t given by Lemma I5~o1 above. 
It is a topologically finitely generated pro-finite group containing the pro-p 
subgroup of finite index A D G l (0). Hence its Frattini subgroup F is open 
and of finite index ([T3] Proposition 1.14). In particular, p(F fl (xi, . . . , x t )) 
is Zariski dense in BP, and we can use Theorem 14.31 with Qq = p(F fl 
(xi, . . . , xt)). Note that F, being a group, satisfies F m = F for m G N. 
Also F is normal in A. Let 71, . . . , 7 r be generators for V . By Theorem 14.31 
we can choose a, G Fj^F, i = 1, . . . , r, and a i+r G XjF, i = 1, . . . , t, so that 
D = . . . , ot r+t ) is isomorphic to the free group F r+t on r + t generators. 
Clearly D fl A is dense in A and D fl F is dense in F. This implies that each 
7i lies in FaiF C -D. As the 7j's generate T, we see that D is dense in Tand 
this finishes the proof. 

5.4. A stronger statement. The argument above combined with the ar- 
gument of jlj Section 2 provides the following generalization: 

Theorem 5.7. Let k be a local field and let G < GL n (k) be a closed lin- 
ear group containing no open solvable subgroup. Assume also that G(0) 
is topologically finitely generated in case k is non- Archimedean of positive 
characteristic. Then there is an integer h{G) which satisfies 

• h(G) < 2 dim(G) — 1 + d(G/G°) if k is Archimedean, and 

• h(G) is the minimal cardinality of a set generating a dense subgroup 
of G if k is non- Archimedean, 

such that any finitely generated dense subgroup T < G contains a dense 
F r , for any r > mm{d(T) , h(G)} . Furthermore, if k is non- Archimedean or 
if G° is topologically perfect (i.e. [G°,G°] = G°) and d(G/G°) < 00, then 
we can drop the assumption that T is finitely generated. In these cases, any 
dense subgroup T in G contains a dense F r for any r > h(G). 

Remark 5.8. The interested reader is referred to [1] for a sharper estimation 
of h(G) in the Archimedean case. For instance, if G is a connected and 
semisimple real Lie group, then h(G) = 2. 

Let us also remark that in the characteristic zero case, we can drop the 
linearity assumption, and assume only that T is a subgroup of some second 
countable ^-analytic Lie group. To see this, simply note that the procedure 
of generating a dense subgroup does not rely upon the linearity of G = V, 
and for generating a free subgroup, we can look at the image of G under 
the adjoint representation which is a linear group. The main difference in 
the positive characteristic case is that we do not know in that case whether 
or not the image Ad(G) is solvable. For this reason we make the additional 
linearity assumption in positive characteristic. 
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6. Dense free subgroups with infinitely many generators 
In this section we shall prove the following: 

Theorem 6.1. Let k be a local field and F < GL n (k) a linear group over 
k. Assume that F contains no open solvable subgroup, then F contains a 
countable dense free subgroup of infinite rank. 

As above, we denote by G the closure of F. Since GL n (fc) and hence 
G is second countable, we can assume that F is countable. If k is non- 
Archimedean we let O denote the valuation ring of k, G(0) := G D GL n (0) 
the corresponding open pro-finite group and F(0) — F n GL n (C). Set 
Gj : = GnGL^(O) where GL>(0) = Ker(GL„(C) -> GL n (0/p>)) is the 
j'th congruence subgroup, and write Fj :— F fl Gj. In order to treat both 
the Archimedean and the non- Archimedean cases at the same time, we will 
say by convention that in the Archimedean case, Fj denotes always the same 
group H n T where H is the limit of the sequence of closed commutators 
introduced in Paragraph 15. II 

We now fix once and for all a sequence (xj) of elements of F which is 
dense in G. In the non-Archimedean case, we can also require that the 
G^XjGk/s form a base for the topology of G for some choice of a sequence 
of integers (kj). We are going to perturb the x^s by choosing elements y^'s 
inside F^XjF^ which play ping-pong all together on some projective space, 
and hence generate a dense free group. 

From Lemma 14.51 in the non- Archimedean case, and from the discussion 
in Paragraph 15.11 in the Archimedean case, we have a homomorphism 7r : 
T — > H.(k), where H is an algebraic fc-group with HP semisimple, such that 
the Zariski closure of Tt(Fj) contains H° for all j > 1. It now follows from 
Lemma \5. 61 when char(k) > and from the discussion in Paragraphs 15. II and 
15.21 in the other cases (i.e. from the fact that H and Gj are topologically 
finitely generated) that Fi contains a finitely generated subgroup A x such 
that 7r(Ax) is also Zariski dense in HP (we also take Ai to be dense in H 
when k is Archimedean). From Theorem 14.31 we can find a local field k' 
and an irreducible projective representation p of H on P(Vjj./) defined over 
k' such that, under this representation, some elements of Ai play ping-pong 
in the projective space P(T4')- I n particular, for some r > and for every 
positive e < |, there is an element in Ai acting on P(Vfe/) by an (r, e)-very 
proximal transformation (c.f. Paragraph IH.ljl . Furthermore, there is a field 
extension K of k! such that under this representation the full group F is map 
into PGL(Vr-) where Vk = Vw <8> K. This field extension may not be finitely 
generated. Nevertheless, the absolute value on k! extends to an absolute 
value on K (see [HI] XII, 4, Theorem 4.1 p. 482) and the projective space 
P(Vr-) is still a metric space (although not compact in general) for the metric 
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introduced in Paragraph l3.il Moreover, if [g] GPGL(Vfc') is e-contracting on 
P(\4'), it is ce-contracting on F(Vk) for some constant c = c(k',K) > 1. 
Similarly, if [g] G PGL n (Vk') is (r, e)-proximal transformation on P(V&') then 
it is (-, ce)-proximal on F(Vk)- Let p : T — >PGL(Vk) be this representation. 
(The reason why we may not reduce to the case where K is local is that 
there may not be a finitely generated dense subgroup in Y.) 

In the Archimedean case, the discussion in Paragraph 15.11 shows that we 
can find inside Ai elements Z\, . . . , Zi, generating a dense subgroup of Ti = 
HOT, and such that, under the above representation, they act as a ping- 
pong /-tuple of projective transformations. We can find another element 
g G Ai such that (zi, . . . , Zi, g) acts as a ping-pong (/ + l)-tuple and g acts as 
an (r, e)-very proximal transformation on P(Vfc') where the pair (r, e) satisfies 
the conditions of Lemma 13.11 with respect to k'. In the non- Archimedean 
case, let simply g be some element of A x acting as an (r, e)-very proximal 
transformation on the projective space P(Vfc/) with (r, e) as in Lemma l3~Tl As 
follows from Lemma l3~T| g (resp. fixes an attracting point v g (resp. v g -i) 
and a repelling hyperplane H g (resp. H g -i) and the positive (resp. negative) 
powers g n behave as (^, (Ce)s )-very proximal transformations with respect 
to these same attracting points and repelling hyperplanes. Note that in the 
non- Archimedean case, if rij is the index of the j'th congruence subgroup Gj 
in G(O), then g Ui G Gj and in particular g nj — > 1 as j tends to infinity. 

We are now going to construct an infinite sequence (gj) of elements in 
Ai acting on P(T4') by very proximal transformations and such that they 
play ping-pong all together on P(T4') (and also together with z\, . . . , Zi in the 
Archimedean case). Since ir(Ai) is Zariski dense in HP and the representation 
p of HP is irreducible, we may pick an element 7 G Ai such that 

{p(l)v 9 , P{l)v g -i, p(7~ 1 K, p(7" 1 )V 1 ) n (H g ^H g -iU{v g ,v g -i}) =0. 

Now consider the element 5 mi = g mir yg mi . When mi is large enough, 5 mi 
acts on P(V fc ") under p as a very proximal transformation, whose repelling 
neighborhoods lie inside the e-repelling neighborhood of g and whose attract- 
ing points lies inside the e-attracting neighborhood of g. We can certainly 
assume that p(S mi ) satisfies the conditions of Lemma l3~Tl Hence 5 mi fixes 
some attracting points Us mi , v s -i which are close to, but distinct from v g , v g -i 

respectively. Similarly the repelling neighborhoods of S mi , <5~^ lie inside the 
e-repelling neighborhood of g, g~ l , and the repelling hyperplanes H$ mi , H s -i 
are close to that of g. We claim that for all large enough m x 

(3) {v g ,v g -x} n (H Smi UH s - { ) = 0, and {v Smi ,v s - { } H (H g UH g -i) = 0. 

Let us explain, for example, why v g -i ^ H$ and why Vg £ H g -i (the 
other six conditions are similarly verified). Apply 5 mi to the point v g -i. As 
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g stabilizes v g -i we see that 

5 mi (vo = <r i 7<r i (vo = r7(v)- 

Now, by our assumption, 7(^-1) ^ Moreover when mi is large, g" 11 
is a e mi -contracting with If s mi = H g , = v g and e mi arbitrarily small. 
Hence, we may assume that 7(%-i) is outside the e TOl repelling neighborhood 
of g mi . Hence 8 mi (v g -i) = g mi (7(^-1)) lie near v g which is far from H$ m . 
Since is invariant under 8 mi , we conclude that 8 mi v g -i H§ m ■ 

To show that v& ^ -^s -1 we shall apply g~ 2mi to vs mi ■ If mi is very 
large then vg m is very close to v g , and hence also g mi (v $ mi ) is very close 
to u g . As we assume that 7 takes w 9 outside we get (by taking mi 

sufficiently large) that 7 also takes g mi vs mi outside H g -i. Taking m x even 
larger if necessary we get that g~ mi takes r yg mi vs m to a small neighborhood 
of v g -i. Hence 

„-2mi— _— 2?7ii r 777 „-™u,„nil7T 

^<5 mi = 5 <V^<S mi =5 19 v S mi 

lies near tJ fl -i . Since H g -i is g~ 2mi invariant and is far from v g -\ , we conclude 
that v Smi £ H g -i. 

Now it follows from (j3J) and Lemma f3. II that for every e\ > we can take 
ji sufficiently large so that g- 71 and 8-^ are ei-very proximal transformations, 
and the ei-repelling neighborhoods of each of them are disjoint from the el- 
attracting points of the other, and hence they form a ping-pong pair. Set 
9i = 

In a second step, we construct $2 in an analogous way to the first step, 
working with g^ 1 instead of g. In this way we would get g% which is t^- 
very proximal, and play ping-pong with g* in . Moreover, by construction, 
the 62-repelling neighborhoods of g% lie inside the ei-repelling neighborhoods 
of g J1 , and the e2-attracting neighborhoods of #2 he inside the ei-attracting 
neighborhoods of g^ 1 . Hence the three elements gi, g% and g^ 2 form a 
ping-pong 3-tuple. 

We continue recursively and construct the desired sequence (g n ). Note 
that in the Archimedean case, we have to make sure that the g n 's form a 
ping-pong No-tuple also when we add to them the finitely many z^s. This 
can be done by declaring = Z{ for % = 1, . . . I, and starting the recursive 
argument by constructing gi + i. 

Now since all = R T'sare mapped under the homomorphism 7r 
to Zariski dense subsets of BP, we can multiply Xj on the left and on 
the right by some elements of 1^. so that, if we call this new element Xj 
again, p(xj)v g ^ H g , and p{x~ 1 )v -1 ^ H -1. Considering the element 

Vj — 9j x j9j f° r some positive power lj, we see that it lies in Y^XjY]^. 
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Moreover, if we take lj large enough, it will behave on F(Vk) like a very 
proximal transformation whose attracting and repelling neighborhoods are 
contained in those of gj. Therefore, the y/s also form an infinite ping-pong 
tuple and in the Archimedean case they do so together with z 1( . . . , z\. Hence 
the family (yj)j (resp. (zi, . . . , z h (yj)j)) generates a free group. 

In the non- Archimedean case, the y/s are already dense in G since we se- 
lected them from sets which form a base for the topology. In the Archimedean 
case, the elements Zx,...,Zk already generate a dense subgroup of H, and 
since the g^s belong to H and the x/s are dense. Hence the group generated 
by the z^s and y/s is dense in G. This completes the proof of Theorem 16.11 

7. Applications to pro-finite groups 

We derive two conclusions in the theory of pro-finite groups. The following 
was conjectured by Dixon, Pyber, Seress and Shalev (see [T2]): 

Theorem 7.1. Let T be a finitely generated linear group over some field. 
Assume that V is not virtually solvable. Then, for any integer r > d(T), its 
pro-finite completion T contains a dense free subgroup of rank r. 

Proof. Let R be the ring generated by the matrix entries of the elements of T. 
It follows from the Noether normalization theorem that R can be embedded 
in the valuation ring O of some local field k. Such an embedding induces an 
embedding of T in the pro-finite group GL n (0). By the universal property 
of T this embedding induces a surjective map r — > T < GL n (0) onto the 
closure of the image of T in GL n (k). Since T is not virtually solvable, T 
contains no open solvable subgroup, and hence by Theorem 11.31 (see also 
Proposition ESI); T contains a dense F r (in fact we can find such an F r inside 
T). By Gaschutz's lemma (see [21], Proposition 2.5.4) it is possible to lift 
the r generators of this F r to r elements in T generating a dense subgroup 
in T. These lifts, thus, generate a dense F r in T. □ 

Let now if be a subgroup of a group G. Following |2Zj we define the notion 
of coset identity as follows: 

Definition 7.2. A group G satisfies a coset identity with respect to H if 
there exist 

• a non-trivial reduced word W on I letters, 

• / fixed elements g±, . . . ,gi, 

such that the identity 

W(g l h 1 ,...,g l hi) = 1 
holds for any hi, . . . , hi G H. 
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It was conjectured by Shalev [2Z| that if there is a coset identity with 
respect to some open subgroup in a pro-p group G, then there is also an 
identity in G. The following immediate consequence of Corollary 14.41 settles 
this conjecture in the case where G is an analytic pro-p group, and in fact, 
shows that a stronger statement is true in this case: 

Theorem 7.3. Let G be an analytic pro-p group. If G satisfies a coset 
identity with respect to some open subgroup, then G is virtually solvable. 

Proof. If G is not virtually solvable, then by Corollary 14. 4[ we can choose 
coset representatives for H in G which are free generators of a free group. □ 

In fact the analogous statement holds also for finitely generated linear 
groups: 

Theorem 7.4. Let V be a finitely generated linear group over any field. IfT 
satisfies a coset identity with respect to some finite index subgroup A, then 
T is virtually solvable. 

8. Applications to amenable actions 

For convenience, we introduce the following definition: 

Definition 8.1. We shall say that a topological group G has property (OS) 
if it contains an open solvable subgroup. 

Our main result, Theorem II .3[ states that if T is a (finitely generated) 
linear topological group over a local field, then either T has property (OS) or 
T contains a dense (finitely generated) free subgroup. In the previous section 
we proved the analogous statement for pro- finite completions of linear groups 
over an arbitrary field. For real Lie groups, property (OS) is equivalent to 
"the identity component is solvable". 

It was conjectured by Connes and Sullivan and proved subsequently by 
Zimmer [3T] that if T is a countable subgroup of a real Lie group G, then 
the action of T on G by left multiplications is amenable if and only if V 
has property (OS). Note also that if T acts amenably on G, then it also 
acts amenably on G/P whenever P < G is closed amenable subgroup. We 
refer the reader to [S2] Chapter 4 for an introduction and background on 
amenable actions. The harder part of the equivalence is to show that if V 
acts amenably then it has (OS). As noted by Carriere and Ghys ^UJ , the 
Connes- Sullivan conjecture is a straightforward consequence of Theorem II. 31 
Let us reexplain this claim: by Theorem 11.31 it is enough to show that if V 
contains a non-discrete free subgroup, then it cannot act amenably. 

Proof, (non- discrete free subgroups action is non- amenable). By contradic- 
tion, if T were acting amenably, then any subgroup would do so too, hence 
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we can assume that T itself is a non-discrete free group (x, y) . By Propo- 
sition 4.3.9 in t 32 v , it follows that there exists a T-equivariant Borel map 
g i — > m g from G to the space of probability measures on the boundary dT. 
Let X (resp. Y) be the set of infinite words starting with a non trivial power 
of x (resp. y). Let (£„) (resp. n ) be a sequence of elements of Y tend- 
ing to the identity element in G and consisting of reduced words starting 
with y (resp. y~ l ). By the converse to Lebesgue's dominated convergence 
theorem, up to passing to a subsequence of (£ n ) n if necessary, we have that 
for almost all g G G, m g ^ n (X) and m g9n (X) converge to m g (X). However, 
for almost every g G G, m g ^ n (X) = m g (^ n X) and m g8n (X) = m g {6 n X). 
Moreover £ n X and 9 n X are disjoint subsets of Y. Hence, for almost ev- 
ery g G G, 2m g (X) < m g (Y). Reversing the roles of X and Y we get a 
contradiction. □ 



Clearly, this proof is valid whenever G is a locally compact group. In 
particular, Theorem 11.31 implies the following general result: 

Theorem 8.2. Let k be a local field, G a closed subgroup of GL n (k), P a 
closed amenable subgroup of G and T < G a countable subgroup. Then the 
following are equivalent: 

(1) T has property (OS). 

(2) The action ofT by left multiplications on the homogeneous space G/P 
is amenable. 

(3) T contains no non-discrete free subgroup. 

A theorem of Auslander (see [23] 8.24) states that if G is a real Lie group, 
R a closed normal solvable subgroup, and Y a subgroup with property (OS), 
then the image of V in G/R also has property (OS). Taking G to be the 
group of Euclidean motions, R the subgroup of translations, and r < G a 
torsion free lattice, one obtains the classical theorem of Bieberbach that any 
compact Euclidean manifold is finitely covered by a torus. 

Following Zimmer ([SI]), we remark that Auslander's theorem follows from 
Zimmer's theorem. To see this, note that G (hence also T) being second 
countable, we can always replace T by a countable dense subgroup of it. 
Then, if T has property (OS) it must act amenably on G. As R is closed and 
amenable, this implies that TR/R acts amenably on G/R (see (221 chapter 
4), which in turn implies, by Zimmer's theorem, that TR/R has property 
(OS). 

A discrete linear group is amenable if and only if it is virtually solvable. 
It follows that for a countable linear group over some topological field, being 
(OS) is the same as containing an open amenable subgroup. 
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Definition 8.3. We shall say that a countable topological group T has prop- 
erty (OA) if it contains an open subgroup, which is amenable in the abstract 
sense (i.e. amenable with respect to the discrete topology). 

The following is a generalization of Zimmer's theorem: 

Theorem 8.4. Let G be a locally compact group, and let T < G be a count- 
able subgroup. Then the action ofT on G by left multiplications is amenable 
if and only if T has property ( OA ). 

Proof. The proof makes use of the structure theory for locally compact 
groups (see [IE])- We shall reduce the general case to the already known 
case of real Lie groups. 
The "if" side is clear. 

Assume that V acts amenably. Let G° be the identity connected compo- 
nent of G. Then G° is normal in G and F = G/G° is a totally disconnected 
locally compact group, and as such, has an open profinite subgroup. Since 
T acts amenably, its intersection with an open subgroup acts amenably on 
the open subgroup. Therefore we can assume that G/G° itself is profinite. 
By [Hi] Theorem 4.6, there is a compact normal subgroup K in G such that 
the quotient G/K is a Lie group. Up to passing to an open subgroup of G 
again, we can assume that G/K is connected. Since r f]K acts amenably on 
K and K is amenable, TC\K is amenable (see [32J, Chapter 4). Moreover, as 
K is amenable, T, and hence also TK/K, acts amenably on the connected 
Lie group G/K. We conclude that TK/K has property (OS) and hence T 
has property (OA). □ 

As an immediate corollary we obtain the following generalization of Aus- 
lander's theorem: 

Theorem 8.5. Let G be locally compact group, R < G a closed normal 
amenable subgroup, and T < G a subgroup with property (OA). Then the 
image ofT in G/R has also (OA). 

Remark 8.6. The original statement of Auslander follows easily from 18.51 

As a consequence of Theorem 18.51 we derive a structural result for lattices 
in general locally compact groups. Let G be a locally compact group. Then 
G admits a unique maximal closed normal amenable subgroup P, and G/P 
is isomorphic (up to finite index) to a direct product 

G = Gd x G Cl 

of a totally disconnected group Gd with a connected center-free semisimple 
Lie group without compact factors G c (see Theorem 3.3.3). Let T < G 
be a lattice, then we have: 
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Proposition 8.7 (This result was proved in a conversation with Marc 
Burger). The projection ofT to the connected factor G c lies between a lattice 
in G c to its commensurator. 

Proof. Let it, n d , tt c denote the quotient maps from G to G/P, Gd, G c respec- 
tively. Since T is discrete, and hence has property (OA) it follows from 
Theorem 18. 51 that A = 7r(r) also has (OA). Let A < Gd be an open compact 
subgroup, and let A = A H (A x G c ). Then A has (OA) being open in 
A. Clearly, A commensurates A . Let E be the projection of A to G c . 
By Theorem 18.51 E has (OA), and hence also £ has (OA), i.e. the identity 

connected component E is solvable. However, since the homogeneous space 

G c /Tj clearly carries a finite G c -invariant Borel regular measure, it follows 

— o — o 

from Borel's density theorem that £ is normal in G c . Since £ is also solv- 
able and G c is semisimple, it follows that £ is discrete. Therefore £ = £ 
and E is a lattice in G c , and E < 7r c (r) < CommG c {'£>)- □ 

9. The growth of leaves in Riemannian foliations 

The main result of this section is the following theorem which answers a 
question of Carriere |J| (see also |Hj): 

Theorem 9.1. Let T be a Riemannian foliation on a compact manifold M. 
The leaves of JF have polynomial growth if and only if the structural Lie 
algebra of T is nilpotent. Otherwise, generic leaves have exponential growth. 

In fact, in the second case, we show that the holonomy cover of an arbitrary 
leaf has exponential volume growth. The result then follows from the fact 
that a generic leaf has no holonomy (see [Zj). The example below show that it 
is possible that some leaves are compact while generic leaves have exponential 
growth. For background and definitions about Riemannian foliations, the 
structural Lie algebra, and growth of leaves see [7j [5| , [S] and [TH] 

Example 9.2. We give here an example of a Riemannian foliation on a 
compact manifold which has two compact leaves although every other leaf has 
exponential volume growth. This example was shown to us by E. Ghys. Let 
T be the fundamental group of a surface of genus g > 2 and it : F — > SO (3) 
be a faithful representation. Such a map can be obtained, for instance, by 
realizing T as a torsion free co-compact arithmetic lattice in 5*0(2, 1). The 
group T acts freely and co-compactly on the hyperbolic plane H 2 by deck 
transformations and it acts via the homomorphism it by rotations on the 3- 
sphere S 3 viewed as M 3 U {oo}. We now suspend it to the quotient manifold 
M = (M 2 x S' 3 )/r and obtain a Riemannian foliation on M whose leaves are 
projections to M of each (M 2 ,y), y e S 3 . There are three types of leaves. 
The group £0(3) has two fixed points on S 3 , the north and south poles, 
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each giving rise to a compact leaf H 2 /r in M. Each 7 G V \ {0} stabilizes a 
line in S 3 and the leaf through each point of this line other than the poles 
will be a hyperbolic cylinder H 2 /(7). Any other point in S 3 has a trivial 
stabilizer in T and gives rise to a leaf isometric to H 2 . These are the generic 
holonomy-free leaves. Apart from the two compact leaves all others have 
exponential volume growth. 

Following Carriere 0, JI] we define the local growth of a finitely gen- 
erated subgroup T in a given connected real Lie group G in the following 
way. Fix a left-invariant Riemannian metric on G and consider the open 
ball Br of radius R > around the identity. Suppose that S is a finite 
symmetric set of generators of T. Let B(n) be the ball of radius n in T 
for the word metric determined by S, and let Br{ji) be the subset of B{n) 
consisting of those elements 7 G B(n) which can be written as a product 
7 = 71 • . . . • 7fe, k < n, of generators 73 G S in such a way that whenever 
1 < i < k the element 71 • . . . • 7* belongs to Br. In this situation, we say 
that 7 can be written as a word with letters in S which stays all its life in 
B R . Let fR,s(n) = card(B R (n)). As it is easy to check, if Si and S 2 are two 
symmetric sets of generators of T, then there exist integers N , iVi > such 
that fR,Sx(n) < fR+N ,s 2 ( N i n )- 

Definition 9.3. The local growth of T in G with respect to a set 5" of 
generators and a ball Br of radius R is the growth type of /^(n). 

The growth type of /^^(n) is polynomial if there are positive constants A 
and B such that fR,s(n) < An B and is exponential if there are constants 
C > and p > 1 such that > Cp n . It can be seen that T is discrete 

in G if and only if the local growth is bounded for any S and R. 

According to Molino's theory (see jHj, jTHj) every Riemannian foliation 
T on a compact manifold M lifts to a foliation T' of the same dimension on 
the bundle M' of transverse orthonormal frames over M. Moreover, when 
restricting the foliation T' to the closure of a given leaf, we obtain a Lie 
foliation for some simply connected Lie group G, the structural Lie group. 
This allows to reduce the problem to Lie foliations with dense leaves. A 
G-Lie foliation is by definition a foliation where local transverse manifolds 
are identified with open subsets of G and transitions maps are given by 
left translations in G. Given a base point Xo in M we obtain a natural 
homomorphism of the fundamental group of M into G, whose image is called 
the holonomy group of the Lie foliation and is a dense subgroup T in G. As 
Carriere pointed out in jU] , the volume growth of any leaf of a G-Lie foliation 
is coarsely equivalent to the local growth of T in G. Hence Theorem 19 .11 is a 
consequence of the following: 
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Theorem 9.4. Let T be a finitely generated dense subgroup of a connected 
real Lie group G. If G is nilpotent then T has polynomial local growth (for 
any choice of S and R). If G is not nilpotent, then T has exponential local 
growth (for any choice of S and any R big enough). 

The rest of this section is therefore devoted to the proof of Theorem 19.41 
As it turns out, Theorem 19 .41 is an immediate corollary of Theorem II .31 in the 
case when G is not solvable. When G is solvable we can adapt the argument 
as shown below. The main proposition is the following: 

Proposition 9.5. Let G be a non-nilpotent connected real Lie group and T 
a finitely generated dense subgroup. For any finite set S = {s\, . . . , Sk} of 
generators of T, and any e > 0, one can find perturbations G V of the 
Si, i = 1, . . . , k such that ti G SiB £ and the t,i 's are free generators of a free 
semi-group on k generators. 

Before going through the proof of this proposition, let us explain how we 
deduce from it a proof of Theorem 19.41 

Proof of Theorem \9.4\ Suppose that E := {gi, . . . , g^, hi, ... , h^} is a sub- 
set of B R consisting of pairwise distinct elements such that both {g x , . . . ,g N } 
and {hi, . . . , h N } are maximal .R/2-discrete subsets of Br (that is d(gi, gj), d(hi, hj) > 
R/2 if i ^ j). Then 

fi^c |J (g l B R/2 nh j B R/2 ). 

Lemma 9.6. Let G be a connected real Lie group endowed with a left- 
invariant Riemannian metric. Let B R be the open ball of radius R centered 
at the identity. Let £ = {si, . . . , Sk} be a finite subset of pairwise distinct 
elements of B R such that 

(4) ^cU^r^nsT 1 ^). 

i<j 

Assume also that the elements of S are free generators of a free semi-group. 
Then any finitely generated subgroup of G containing E has exponential local 
growth. 

Proof. Let S(n) be the sphere of radius n in the free semi-group for the 
word metric determined by the generating set E. Let w G S(n) fl B R . By 
(HJ) there are indices i ^ j such that w G s~ 1 B R / 2 and w G s~ l B R / 2 . This 
implies that SiW and SjW belong to S(n + 1) fl B R {n + 1). All elements 
obtained in this way are pairwise distinct, hence card(S(n+ l)r\B R (n+l)) > 
2-card(S(n)nB R (n)). This yields card(S(n)nB R (n)) > 2 n for all n > 0. □ 
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Now observe that any small enough perturbation of a finite set E in Br 
satisfying (jlj) still satisfies (JU). Hence exponential local growth for dense 
subgroups in non-nilpotent connected real Lie groups follows from the com- 
bination of Lemma 19.61 and Proposition 19.51 □ 

Proof of Proposition 1 .9. ,51 When G is not solvable, we already know this 
fact from the proof of Theorem II .HI for connected Lie groups (see Paragraph 
15. ip . In that case, we showed that we could even take the tj's to generate a 
free subgroup. Thus we may assume that G is solvable. By Ado's theorem 
it is locally isomorphic to a subgroup of GL n (C), and it is easy to check 
that the property to be shown in Proposition 19.51 does not change by local 
isomorphisms. Thus, we may also assume that G < GL n (C). Let G be the 
Zariski closure of G in GL n (C). It is a Zariski connected solvable algebraic 
group over C which is not nilpotent. We need the following elementary 
lemma for k = C. 

Lemma 9.7. Let G be a solvable connected algebraic k-group which is not 
nilpotent. Suppose it is k-split, then there is an algebraic k-morphism from 
G(k) to GL 2 (A;) whose image is the full affine group 

(5) A ^) = {(o l) a > b( ^ k }- 

Proof. We proceed by induction on dimG. We can write G := G(k) = T ■ N 
where T = T(k) is a split torus and N = N(k) is the unipotent radical of G 
(see Chapter III). Let Z be the center of N. It is a non trivial normal 
algebraic subgroup of G. If T acts trivially on Z by conjugation then G/Z 
is again non-nilpotent fc-split solvable fc-group and we can use induction, 
thus we may assume that T acts non-trivially on Z by conjugation. As T is 
split over k, its action on Z also splits, and there is a non-trivial algebraic 
multiplicative character \ : T — > G m (k) defined over k and a 1-dimensional 
subgroup Z x of Z such that, identifying Z x with the additive group G a (k), 
we have tzt~ l = x(t) z f° r all i £ T and z £ Z x . It follows that Z x is a 
normal subgroup in G, and we can assume that T acts trivially on N/Z x , 
for otherwise we could apply the induction assumption on G/Z x . For all 
7 £ T, this yields a homomorphism 7r 7 : N — > Z x given by the formula 
7r 7 (n) = , -yn r y~ 1 n~ l . Since T and N do not commute, 7r 7 is non trivial for at 
least one 7 £ T. Fix such a 7 and let iV act on Z x by left multiplication by 
7r 7 (n). Let T act on Z x by conjugation. One can verify that this yields an 
algebraic action of the whole of G on Z x . Identifying Z x with the additive 
group G a (k), we have that N acts unipotently and non-trivially and T acts 
via the non-trivial character \. We have found a fc-algebraic affine action of 
G on the line, and hence a fc-map G — ► A. Clearly this map is onto. □ 
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By LemmalHIZl G surjects onto the affine group of the complex line, which 
we denote by A = A(C). The image of G is a real connected subgroup of 
A which is Zariski dense. Hence it is enough to prove Proposition 19.51 for 
Zariski dense connected subgroups of A. We need the following technical 
lemma: 

Lemma 9.8. Let T be a non-discrete finitely generated Zariski dense sub- 
group of A(C) with connected closure. Let R C C be the subring gen- 
erated by the matrix entries of elements in T. Then there exists a se- 
quence (7 n ) n of points of T, together with a ring embedding a : R k 
into another local field k, such that 7 n = (a n ,b n ) — > (1,0) in A(C) and 
cr(7„) = (a(a n ),a(b n )) — > (0, cr(/3)) in the topology of k for some number (3 
in the field of fractions of R. 

Proof. Let g n = (a n , b n ) be a sequence of distinct elements of T converging 
to identity in A(C) and such that |a n |c < 1 and a n ^ 1 for all integers n. 
From Lemma 12.11 one can find a ring embedding a : R k for some local 
field k such that, up to passing to a subsequence of g n 's, we have a(a n ) — > 
in k. We can assume |c(a n )|jfe < 1 for all n. Now let £ = (a, b) := g and 
consider the element 

1 — a m 

CgnC™ = («n, 6(1 - ^) + ^b n ) . 

1 — a 

Since |a|c < 1, the second component remains < h _ 2 , |6|c|l — a n|c + \b n \c 

| J- Q>\C 

for all m, and tends to in C when n — > oo uniformly in m. Applying the 
isomorphism a, we have: 

1 _ n-(a) m 

(6) ^(r^r m ) = ^K),^ Y-a{b){l-a{a n )) + a{a) m a{b n )). 

Since \(r(a) < 1, for any given n, choosing m large, we can make \c(a) m a(b n )\k 
arbitrarily small. Hence for some sequence m n — > +oo the second component 
in (JHJ) tends to cr(/3) where (3 := as n tends to +oo. □ 

We shall now complete the proof of Proposition 19.51 Note that if k is 
some local field and 7 = (a ,b ) G A(k) with |a |fc < 1, then 7 acts on the 
affine line k with a fixed point xq = 6 /(l — a o) an d it contracts the disc 
of radius R around Xq to the disc of radius [ «o |fc ' R- Therefore, if we are 
given t distinct points bx,...,b t in k, there exists e > such that for all 
Oi, . . . , a t G k with \ai\ k < e, i = 1, . . . , t, the elements (a,, 6j)'s play ping- 
pong on the affine line, hence are free generators of a free semi-group. The 
group G = T is a connected and Zariski dense subgroup of A(C): it follows 
that we can find arbitrary small perturbations si of the Sj's within T such 
that the a(s^)/3 + 6(sj)'s are pairwise distinct complex numbers. If (7„) n 
is the sequence obtained in the last Lemma, then for some n large enough 
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the points ti := Sj7„ will be small perturbations of the Sj's (i.e. belong to 
SiB e ) and the a(U) = (a(a(si)a n ),a(a(si)b n ) + a(b(si))) will play ping-pong 
on k for the reason we just explained (the a(a(si))a((3) + cr(6(sj))'s are all 
distinct). □ 
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